송신자 자극 비밀키 합의 모델 용량 신뢰성 보안 지수

초록

본 논문은 송신자가 사적 난수를 이용해 채널 상태를 자극하고, 공개 토론 채널을 통해 키를 교환하는 비밀키 생성 문제를 다룬다. 단일 문자식 용량 식을 제시하고, 오류와 정보 누설에 대한 지수적 감소율(신뢰성·보안 지수)을 구한다. 특히, 채널이 열화된 경우 강한 달성률이 용량과 일치함을 보이며, 공개 토론에 대역폭 제한이 있을 때는 순수 소스 에뮬레이션보다 높은 비밀키 속도를 달성할 수 있음을 보여준다.

상세 분석

이 논문은 기존의 ‘소스‑형 모델(SW)’과 ‘채널‑형 모델(CW)’을 통합한 새로운 프레임워크를 제시한다. 송신자(Alice)는 사적 난수 M을 이용해 입력 시퀀스 Sⁿ=f(M)을 생성하고, 이를 통해 상태‑의존 브로드캐스트 채널 p(x,y,z|s)를 구동한다. 수신자(Bob)와 이베(Eve)는 각각 Yⁿ, Zⁿ을 관측하고, Alice는 Xⁿ과 M을 바탕으로 공개 메시지 Φ=φ(M,Xⁿ)를 전송한다. 키 K_A와 K_B는 각각 (M,Xⁿ)·(Φ,Yⁿ)에 의해 생성된다. 논문은 (i) 무제한 공개 토론 대역폭 하에서 최적 소스 분포를 선택해 ‘소스 에뮬레이션’ 전략이 용량을 달성함을 증명하고, (ii) 공개 토론에 비트 제한이 존재할 때는 ‘와이어탭 코딩 + 키 추출’ 복합 전략이 더 높은 비밀키 속도를 제공함을 보인다.

용량 식은
C_SK(Γ)=max_{p(s|m),p(x|s)}