BPSK 제한 가우시안 와이어탭 채널을 위한 비밀 공유 LDPC 코드

초록

본 논문은 BPSK 변조와 하드 결정 수신을 전제로 한 가우시안 와이어탭 채널에서, 공개 채널을 이용해 비밀키를 공유하는 방식을 제안한다. 정규 LDPC 코드 군을 무작위로 사용하면 블록 길이가 커질수록 키 용량에 도달함을 보이고, 실용성을 위해 불규칙 LDPC 코드를 설계하여 제한된 블록 길이와 복잡도에서도 좋은 성능을 얻는다.

상세 요약

본 연구는 두 개의 독립적인 가우시안 채널, 즉 송신‑수신 채널과 송신‑와이어터퍼 채널을 동시에 고려한다. 송신자는 BPSK(±1) 신호만을 전송할 수 있으며, 수신자는 각 심볼에 대해 하드 결정(0/1)으로 양자화한다는 제약이 있다. 이러한 제약은 실제 디지털 통신 시스템에서 흔히 발생하는 제한을 모델링한 것으로, 연속적인 신호값을 직접 이용하는 전통적인 정보이론 분석과는 차별화된다. 논문은 먼저 공개 채널을 가정한다. 공개 채널은 오류가 없고 무제한 대역폭을 가지며, 와이어터퍼가 완전히 관찰할 수 있다. 따라서 비밀키는 공개 채널을 통해 교환되는 메시지와 물리적 채널에서 얻은 관측값을 조합해 생성되어야 한다.

키 용량을 정의하기 위해, 송신‑수신 채널의 전송률 R_s와 와이어터퍼 채널의 전송률 R_e를 각각 계산한다. BPSK와 하드 결정에 의해 수신자는 이산적인 출력 알파벳을 갖게 되며, 이는 이진 대칭 채널(BSC)로 모델링될 수 있다. 와이어터퍼는 연속적인 가우시안 출력 y_e를 관측하지만, 공개 채널을 통해 모든 공개 메시지를 알기 때문에, 비밀키의 보안성은 송신‑수신 채널과 와이어터퍼 채널 사이의 상호 정보량 차이, 즉 I(X;Y)−I(X;Z)로 측정된다. 여기서 X는 BPSK 심볼, Y는 수신자의 하드 결정 출력, Z는 와이어터퍼의 연속 출력이다.

핵심 기여는 정규 LDPC 코드 군을 이용한 비밀 공유 스킴을 설계하고, 이 스킴이 블록 길이 n→∞일 때 키 용량에 도달함을 증명한 것이다. 구체적으로, 송신자는 임의의 정규 LDPC 코드 C를 선택하고, 메시지를 코드워드 c∈C에 매핑한다. 수신자는 하드 결정 후, LDPC 디코더(비트 플립 알고리즘 등)를 이용해 원래 코드워드를 복원한다. 공개 채널을 통해 양측은 syndrome(패리티 검사 결과) 정보를 교환하고, 이를 통해 오류 정정과 동시에 비밀키 추출을 수행한다. 와이어터퍼는 공개된 syndrome과 자신의 관측값 Z만으로는 원본 코드워드를 복원할 확률이 지수적으로 감소한다는 점을 보인다. 이는 LDPC 코드의 최소 거리와 오류 정정 한계가 보안성에 직접적인 영향을 미친다는 사실과 일치한다.

실제 구현을 위해 논문은 불규칙 LDPC 코드를 설계한다. 불규칙 코드는 변수 노드와 체크 노드의 차수가 비균일하게 분포함으로써, 동일한 평균 차도에서도 더 큰 자유도와 향상된 오류 정정 능력을 제공한다. 설계 과정에서는 EXIT 차트와 밀도 진화 기법을 활용해, 목표 비밀키율에 맞는 최적의 차도 분포를 찾는다. 시뮬레이션 결과, 제안된 불규칙 LDPC 기반 스킴은 블록 길이 10⁴10⁵ 수준에서도 정규 코드 대비 0.30.5 비트/채널 사용량의 키 용량 근접성을 보이며, 복잡도는 표준 LDPC 디코딩 복잡도와 동일하게 유지된다.

또한, 논문은 공개 채널의 사용량을 최소화하기 위한 프로토콜을 제시한다. 구체적으로, syndrome 전송을 압축하고, 필요 시 재전송을 통해 오류를 보완한다. 이는 전체 시스템의 레이턴시와 대역폭 요구를 크게 낮춘다. 마지막으로, 보안 분석에서는 와이어터퍼가 최적의 베이즈 추정기를 사용하더라도, 키 오류 확률이 블록 길이에 대해 지수적으로 감소함을 수학적으로 증명한다. 따라서 제안된 스킴은 이론적 키 용량을 실현하면서도 실용적인 복잡도와 지연을 만족한다.