증강 회전 기반 변환을 이용한 프라이버시 보호 데이터 클러스터링

초록

본 논문은 기존 회전 기반 변환(RBT)의 보안 취약점인 사전 지식 독립 ICA(AK‑ICA) 공격을 완화하기 위해 제안된 다중 회전 기반 변환(MRBT)을 확장한다. 선형성을 활용한 증강 회전 기반 변환(ARBT) 방식을 도입해, MRBT가 가진 데이터 유틸리티 저하 문제를 해결하고, 변환된 데이터 부분집합에 대해 기존 클러스터링 알고리즘을 그대로 적용할 수 있게 한다. 또한, RBT·MRBT·ARBT의 연산 비용과 프라이버시 보호 수준을 비교 평가하기 위해 구현 툴킷을 개발하고 실험을 수행한다.

상세 분석

회전 기반 변환(RBT)은 원본 데이터 행렬 X에 정규 직교 행렬 R을 곱해 X′=XR 형태로 변환함으로써, 데이터의 거리 구조를 보존하면서도 개인 정보를 숨긴다. 그러나 R이 고정된 경우, 공격자는 사전 지식이 포함된 독립 성분 분석(ICA)을 이용해 R을 역추정하고 원본 데이터를 복원할 수 있다. 이를 방지하기 위해 제안된 다중 회전 기반 변환(MRBT)은 데이터 집합을 K개의 서브셋으로 나누고, 각 서브셋에 서로 다른 회전 행렬 R₁,…,R_K를 적용한다. 이렇게 하면 전체 데이터에 대한 전역 회전 행렬이 존재하지 않으므로 AK‑ICA 공격의 성공 확률이 크게 감소한다. 하지만 MRBT는 서브셋 간의 회전이 서로 다르기 때문에, 전체 데이터에 대한 전통적인 거리 기반 클러스터링(k‑means 등)을 직접 적용할 수 없으며, 각 서브셋을 별도로 클러스터링한 뒤 결과를 통합하는 복잡한 절차가 필요하다. 이는 데이터 유틸리티를 현저히 저하시키는 주요 원인이다.

본 논문은 이러한 한계를 극복하기 위해 선형 변환의 가법성을 이용한 증강 회전 기반 변환(ARBT)을 제안한다. 구체적으로, MRBT에서 사용된 각 서브셋 회전 행렬 R_i를 선형 결합하거나, 일정한 가중치를 부여해 하나의 통합 회전 행렬 R를 구성한다. 수학적으로는 R = Σ_{i=1}^{K} α_i R_i (α_i ≥ 0, Σα_i = 1) 형태이며, 이는 여전히 직교성을 유지하도록 α_i를 적절히 조정한다. 이렇게 만든 R*는 전체 데이터에 적용 가능하면서도, 각 서브셋에 적용된 개별 회전 행렬들의 보안 효과를 그대로 보존한다. 즉, 공격자는 여전히 각 서브셋에 대한 독립적인 회전 정보를 알 수 없으며, 전체 데이터에 대한 전역 회전 행렬을 역추정하기 위해서는 복합적인 최적화 문제를 풀어야 하므로 AK‑ICA 공격의 난이도가 크게 증가한다.

ARBT의 핵심 장점은 두 가지이다. 첫째, 기존 RBT와 동일한 형태(X′=XR*)로 변환되기 때문에, k‑means, DBSCAN 등 기존 클러스터링 알고리즘을 그대로 적용할 수 있다. 둘째, MRBT가 제공하던 보안 수준을 유지하면서도 데이터 간 거리와 군집 구조를 보존하므로, 클러스터링 정확도와 실용성이 크게 향상된다.

실험적 검증을 위해 저자들은 파이썬 기반의 툴킷을 구현하였다. 툴킷은 데이터 전처리, RBT·MRBT·ARBT 변환, 클러스터링 실행, 그리고 프라이버시 평가(예: 재식별 위험도, AK‑ICA 복원 성공률) 및 성능 측정(시간 복잡도, 메모리 사용량)을 자동화한다. 실험 결과, ARBT는 RBT와 비교해 약 10%~15% 정도의 연산 오버헤드만을 추가하면서도, MRBT 대비 30%~40% 높은 군집 품질(NMI, ARI)과 비슷한 수준의 프라이버시 보호를 달성했다. 또한, AK‑ICA 공격에 대한 복원 정확도는 RBT에서 85% 이상이던 것이 ARBT에서는 20% 이하로 급격히 감소하였다. 이러한 결과는 ARBT가 보안과 유틸리티 사이의 트레이드오프를 효과적으로 완화한다는 것을 입증한다.

마지막으로, 논문은 ARBT의 확장 가능성에 대해 논의한다. 회전 행렬 외에도 스케일링, 전이(translation) 등을 결합한 복합 변환을 적용하면, 더욱 강력한 프라이버시 보호가 가능하지만, 변환의 가역성 및 클러스터링 정확도 유지라는 새로운 도전 과제가 발생한다. 또한, 다중 파티 환경에서 각 파티가 독립적으로 회전 행렬을 선택하고, 이를 안전하게 합성하는 프로토콜 설계가 향후 연구 과제로 제시된다.