격자코드로 구현하는 비밀통신 한 비트 손실로 보안율 극대화

초록

본 논문은 격자코드를 이용해 Gaussian 채널에서 비밀 전송률을 분석하는 새로운 도구를 제시한다. 비선형 모듈러스 연산으로 인한 정보 손실을 1비트 이하로 제한하는 정리를 기반으로, 협력적 재밍을 이용한 Gaussian 와이어탭 채널과 신뢰할 수 없는 중계노드가 존재하는 다중 홉 라인 네트워크 두 사례에 적용한다. 결과적으로 전송 전력 P에 대해 C(P)−1 비트/채널 사용의 비밀 전송률을 달성함을 보인다.

상세 분석

논문은 먼저 격자 Λ와 그 코어스 Λ₁의 중첩 구조를 정의하고, 모듈러스 연산 x mod Λ를 최소 거리 기준으로 정의한다. 정리 1에서는 두 점 t_A, t_B∈V(Λ) 의 합 t_A + t_B 가 모듈러스 Λ 결과와 정수 T(1≤T≤2ᴺ) 로 완전히 복원될 수 있음을 증명한다. 이는 차원당 최대 1비트의 정보 손실을 의미한다. 정리의 증명은 격자 좌표를 2진수로 표현하고, 짝수·홀수 좌표에 따라 2ᴺ개의 코셋으로 분할하는 아이디어에 기반한다. Lemma 1과 그 결과인 Corollary 1은 한 격자점이 균등하게 선택된 다른 격자점과 합을 이루면 원래 점과 독립임을 보여, 재밍 신호가 균등 분포일 때 비밀성을 보장하는 핵심 수단이 된다.

이러한 수학적 토대를 바탕으로 첫 번째 응용인 협력적 재밍을 갖는 Gaussian 와이어탭 채널을 분석한다. 송신자 S와 재밍 송신기 CJ는 동일한 중첩 격자 코드를 사용하고, 각각 dither d_A, d_B를 더해 전송한다. 수신자 D는 dither를 알고 있기 때문에 격자 디코더로 t_A를 복원할 수 있다. 반면 eavesdropper E는 t_A + t_B의 합만 관측하고, 정리 1에 의해 최대 N비트(=차원수)만큼의 추가 정보 T가 필요하다. 따라서 H(t_A | E의 관측) ≥ H(t_A) − N, 즉 비밀 전송률은 C(P)−1 비트/채널 사용이 된다. 이는 기존 Gaussian 재밍 방식 C(P)−C(P/(P+1))와 비교해 고SNR에서 최대 0.5비트만 손실되는 효율성을 보여준다.

두 번째 응용은 신뢰할 수 없는 중계노드가 연속적으로 배치된 라인 네트워크이다. 각 홉마다 동일한 격자 재밍을 적용하면, 각 중계는 자신이 받은 신호와 재밍 신호의 합을 모듈러스 연산 후 다음 홉에 전달한다. 정리 1에 의해 각 홉마다 최대 1비트씩만 정보가 누출되므로, 홉 수가 늘어나도 전체 비밀 전송률은 C(P)−1을 유지한다. 이는 “비소멸 양의 비밀률”이 홉 수와 무관함을 의미한다.

마지막으로 비Gaussian 잡음 상황을 고려한다. 잡음의 차분 엔트로피가 ½ log (2πe)와 동일하면, 격자 Λ를 스케일링해 구형 근사 형태의 기본 영역을 만들 수 있다. 정리 3은 이러한 스케일링 격자를 사용해 비밀률