일반 채널 코드를 이용한 와이어탭 코드 설계와 강보안 달성

초록

본 논문은 임의의 이산·가우시안 메모리리스 채널 코드에서 출발해, 강한 보안을 보장하는 와이어탭 코드를 구성하는 방법을 제시한다. 새로운 프라이버시 증폭 정리를 도입해 이베스트가 획득한 정보량을 Gallager 함수로 상한한다. 완화된 가정 하에 제안 방식은 와이어탭 용량을 달성함을 증명한다.

상세 분석

이 연구는 기존의 와이어탭 채널 이론에서 “코드 설계”와 “보안 증명”을 별도로 다루던 전통을 깨고, 이미 존재하는 일반 채널 코드를 그대로 활용해 강보안(wiretap strong security)을 구현한다는 점에서 혁신적이다. 핵심 아이디어는 두 단계로 나뉜다. 첫째, 임의의 신뢰성 채널 코드(예: LDPC, Polar, Turbo 등)를 그대로 사용하면서, 메시지를 암호화하기 위한 추가적인 해시 함수 혹은 선형 변환을 삽입한다. 둘째, 이 변환 과정에서 발생하는 정보 누설을 정량화하기 위해 새로운 프라이버시 증폭 정리를 도입한다. 이 정리는 전통적인 잔여 엔트로피 기반 접근법이 아닌, Gallager 함수 (E_0(\rho, P_{Y|X})) 를 이용해 이베스트가 관측한 출력 (Z^n) 에 대한 조건부 엔트로피의 상한을 직접 계산한다.

정리의 핵심은 (\rho\in(0,1]) 를 적절히 선택함으로써, (\frac{1}{n} I(M;Z^n) \le \frac{1}{\rho} \bigl