보조 공통 정보와 그레이와이너 시스템의 새로운 연결

본 논문은 보조 공통 정보(Assisted Common Information, ACI)를 Gács‑Körner(GK) 공통 정보의 확장으로 제시하고, 이를 기존의 그레이와이너(Grey‑Wyner) 소스 코딩 시스템과 연결함으로써 정보 이론과 암호학 사이의 교량을 구축한다. 1. **배경 및 동기** GK 공통 정보는 두 변수 X와 Y가 공유하는 명시적 공통 부분 U의 엔트로피를 최대로 하는 값으로 정의된다. 그러나 이 정의는 단일 샘플 수준에서만 적용되며, 실제 암호 프로토콜에서는 두 사용자가 서로 다른 관측값 Xⁿ, Yⁿ을 가지고 공통 변수를 생성해야 한다. 이를 위해 전지전능한 genie가 제한된 비노이즈 링크를 통해 두 사용자에게 별도 메시지를 전송하는 보조 공통 정보 모델을 도입한다. 2. **보조 잔여 정보 영역(ARIR)** 세 파라미터(링크 전송률 R₁, R₂와 잔여 조건부 상호정보 R₃=I(Xⁿ;Yⁿ|W)/n) 사이의 트레이드오프를 나타내는 3차원 영역을 정의하고, 이를 ‘보조 잔여 정보 영역’이라 명명한다. R₁=R₂=0 일 때 ARIR은 GK 공통 정보와 일치한다. 중요한 특성은 ARIR이 단조성(monotonicity)을 갖는데, 이는 프로토콜이 진행될수록 영역이 확장되지만 축소되지 않음을 의미한다. 3. **그레이와이너 영역과의 선형 변환 관계** 그레이와이너 시스템은 (R_A, R_B, R_C) 세 개의 인코딩 레이트가 (X,Y) 를 복원하기 위한 최소 조건을 정의한다. 논문은 다음 선형 변환을 제시한다: f(s)=M·s−b, 여기서 M은