[논문 리뷰] Multi-User Privacy: The Gray-Wyner System and Generalized Common Information

Ravi Tandon, Lalitha Sankar외 1명|arXiv (Cornell University)|2011. 06. 10.

Wireless Communication Security Techniques참고 문헌 5인용 수 6

한 줄 요약

이 논문은 에큐이보케이션 제약 조건을 갖는 그레이-와이너 네트워크를 모델링하여 다중 사용자 프라이버시를 위한 새로운 프레임워크를 제안한다. 각 디코더가 의도하지 않은 소스에 대해 무지한 상태를 유지하도록 보장한다. K개의 상관된 소스에 대해 일반화된 공통 정보의 두 개의 동치 정의를 제안하고, 이들이 동일한 형태를 가지며 K에 대해 비증가 성질을 만족함을 증명함으로써, 가츠-쾨르너 공통 정보의 자연스러운 K-사용자 확장이 가능함을 보여준다.

ABSTRACT

The problem of preserving privacy when a multivariate source is required to be revealed partially to multiple users is modeled as a Gray-Wyner source coding problem with K correlated sources at the encoder and K decoders in which the kth decoder, k = 1, 2, ...,K, losslessly reconstructs the kth source via a common link and a private link. The privacy requirement of keeping each decoder oblivious of all sources other than the one intended for it is introduced via an equivocation constraint at each decoder such that the total equivocation summed over all decoders is E. The set of achievable rates-equivocation tuples is completely characterized. Using this characterization, two different definitions of common information are presented and are shown to be equivalent.

연구 동기 및 목표

• 각 사용자가 개인 데이터와 공용 데이터를 수신하면서도 다른 이들의 개인 데이터에 대해 무지를 유지하는 다중 사용자 데이터 공유를 모델링한다.
• 각 디코더에서 에큐이보케이션 제약 조건을 통해 프라이버시를 형식화하여, 의도하지 않은 소스에 대한 정보가 숨겨지도록 보장한다.
• 공통 링크와 개인 링크 제약 조건 하에서 K개의 상관된 소스에 대해 달성 가능한 레이트-에큐이보케이션 영역을 특성화한다.
• K개의 확률 변수에 대한 일반화된 공통 정보의 두 가지 수식을 정의하고 분석한다.
• 제안된 공통 정보 측정법이 K에 대해 비증가 성질을 유지함을 보여준다. 이는 이전의 일반화 방식과는 다릅니다.

제안 방법

• 시스템을 K-사용자 그레이-와이너 소스 코딩 네트워크로 모델링하며, 공통 링크(레이트 R₀)와 K개의 개인 링크(레이트 Rₖ)를 갖는다. 각 디코더는 자신의 목적 소스를 무손실로 재구성한다.
• 디코더 k에 대해 에큐이보케이션 제약 조건 Eₖ을 도입하여, 다른 모든 소스에 대한 불확실성 수준을 측정하며, 총 에큐이보케이션 E ≥ Δ를 유지한다.
• 정보이론적 기법을 사용하여 레이트-에큐이보케이션 영역을 완전히 유도한다. 여기에는 공동 일반성과 파노의 부등식이 포함된다.
• 공통 정보의 두 정의를 제안한다: (1) 총 에큐이보케이션 Δ가 최대가 되는 최대 R₀, (2) 각 사용자가 소스를 엔트로피 수준에서 재구성할 수 있도록 보장하는 최대 R₀.
• 마르코프 체인과 에큐이보케이션 제약 조건 하에서 C(X₁,…,Xₖ) = maxₐₗₗ W I(X₁,…,Xₖ;W)를 단일 특성화로 통해 두 정의의 동치성을 입증한다.
• 빈닝과 공동 일반성 디코딩을 사용한 코드북 생성 기법을 활용하며, 오류 확률이 점점 줄어들고, 원하는 에큐이보케이션 수준을 달성한다.

실험 결과

연구 질문

• RQ1 공통 링크에서의 최대 레이트 R₀는 무엇인가? 이는 각 소스가 해당 디코더에서 완전히 재구성 가능하면서도 총 에큐이보케이션을 최대화할 수 있도록 보장한다.
• RQ2 K개의 상관된 소스에 대해 Gács-Körner 정의를 일반화하고 K에 대해 비증가 성질을 유지하는 공통 정보 측정법을 정의할 수 있는가?
• RQ3 최대 에큐이보케이션 기반과 엔트로피 제약 재구성 기반의 두 가지 공통 정보 정의가 K-사용자 환경에서 동치인가?
• RQ4 제안된 공통 정보 C(X₁,…,Xₖ)는 윈너의 K-변수 일반화인 B(X₁,…,Xₖ)와 어떻게 관련이 있는가?
• RQ5 각 사용자가 다른 이들의 개인 데이터에 대해 무지를 유지해야 하는 다중 사용자 소스 코딩에서 프라이버시의 기본 한계는 무엇인가?

주요 결과

• K개의 상관된 소스에 대해 제안된 두 공통 정보 정의는 수학적으로 동치이며 동일한 표현식을 가진다: C(X₁,…,Xₖ) = max_W I(X₁,…,Xₖ;W) 마르코프 제약 조건 하에서.
• 제안된 공통 정보 측정법은 K에 대해 비증가 성질을 만족한다. 즉, C(X₁,…,Xₖ) ≤ C(X₁,…,Xₖ₋₁)이며, 이는 이전의 K-변수 일반화 B(X₁,…,Xₖ)에서는 성립하지 않는다.
• 제안된 공통 정보는 K-변수 윈너 유형 공통 정보 이하로 제한된다: C(X₁,…,Xₖ) ≤ B(X₁,…,Xₖ).
• C(X₁,…,Xₖ)에 대한 하한이 min_{i≠j} I(Xᵢ;Xⱼ)로 설정되며, 이는 최소 쌍별 상호정보량 이상임을 보여준다.
• 코딩 체계는 원하는 에큐이보케이션 수준 Δ = ∑ₖ H(Ẋ|W,Xₖ)를 달성한다. 여기서 Ẋ는 Xₖ를 제외한 모든 소스를 의미하며, 이는 영역이 달성 가능함을 증명한다.
• 두 정의의 동치성은 레이트 제약 조건 하에서 총 에큐이보케이션을 최대화할 경우, 엔트로피 재구성 제약 조건 하에서 R₀를 최대화할 경우와 동일한 R₀에 도달함을 보여줌으로써 입증된다.