양방향 독립 방송 채널을 이용한 비밀키 설립

초록

본 논문은 두 개의 독립적인 이산 메모리 없는 방송 채널(2DMBC)로 연결된 Alice와 Bob 사이에서 수동적 적 Eve가 존재할 때, 정보이론적 비밀키 설립(Secret Key Establishment, SKE)의 비밀키 용량을 정의하고 하한·상한을 제시한다. 제시된 하한은 두 단계 코딩을 이용한 2라운드 프로토콜로 달성되며, 채널이 퇴화된 경우 상한과 일치한다는 점을 증명한다.

상세 요약

이 연구는 기존의 단방향 방송 채널 모델을 확장하여, 양방향으로 독립적인 두 개의 디스크리트 메모리 없는 방송 채널(DMBC)이 동시에 존재하는 상황을 고려한다. 이러한 2DMBC 설정에서는 Alice가 Bob에게 정보를 전송하는 채널과 Bob이 Alice에게 정보를 전송하는 채널이 서로 독립적이며, 각각의 채널은 송신자 → 수신자 → 적(Eve) 순으로 출력이 분기되는 구조를 가진다. 논문은 먼저 이 모델에 대한 비밀키 용량 C_s를 정의한다. C_s는 Alice와 Bob이 공개된 채널을 통해 교환한 메시지와 각 채널의 관측값을 이용해, Eve에게는 거의 정보를 제공하지 않으면서 무한히 긴 비밀키를 생성할 수 있는 최대 비율이다.

하한을 제시하기 위해 저자들은 두 라운드 프로토콜을 설계한다. 첫 라운드에서 Alice는 자신의 채널 출력에 기반한 랜덤 코드를 전송하고, Bob은 이를 받아 자신의 관측값과 결합해 공동의 시크릿을 형성한다. 두 번째 라운드에서는 Bob이 자신의 관측값을 압축한 정보를 Alice에게 전송함으로써, 양측이 동일한 시크릿을 복구하도록 한다. 이 과정에서 사용된 두 단계 코딩(two‑level coding) 구조는 (i) 채널 코딩을 통한 오류 정정, (ii) 비밀키 추출을 위한 프라이버시 증폭 단계로 구성된다. 특히, 첫 단계에서는 각 채널의 조건부 엔트로피 H(Y|Z)와 H(Ŷ|Ż)를 활용해 정보 손실을 최소화하고, 두 번째 단계에서는 Slepian‑Wolf 코딩을 적용해 상호 보완적인 압축을 수행한다.

상한은 정보 이론적 관점에서 채널의 공동 확률분포 P_{X,Y,Ŷ,Z,Ż}에 대한 마코프 체인 제약을 이용해 도출된다. 구체적으로, 비밀키 용량은
C_s ≤ max_{P_{U|X},P_{V|Ŷ}}