간섭 네트워크에서 구조화 코드를 이용한 비밀 전송률 향상

초록

본 논문은 격자(라티스) 기반 구조화 코드를 활용해 두 사용자 간섭 채널에 외부 도청자가 존재할 때, 무작위 코드보다 높은 비밀 전송률을 달성할 수 있음을 보인다. 특히 ‘매우 강한’ 및 ‘약한’ 간섭 상황에서 1비트 이하의 정보 누설만 발생하도록 설계된 라티스 코드는 정규화된 합용량에 근접한 전송률을 유지한다.

상세 분석

논문은 먼저 기존의 무작위 코딩·바이닝 기법이 와이어탭 채널 및 다중접속·인지 간섭 채널에서 비밀 용량을 달성하는 데 표준적인 방법임을 상기한다. 그러나 이러한 방법은 채널 간 비대칭성을 활용하지 못한다는 한계가 있다. 저자들은 두 정당 사용자 간의 간섭 채널을 대칭 형태로 모델링하고, 외부 도청자는 두 전송 신호를 동일 가중치(b)로 합쳐 관측한다는 가정을 둔다. 여기서 a≠1인 경우, 즉 전송 신호가 수신기에 도달하는 강도가 서로 다르면 라티스 코드를 이용해 ‘구조화된 바이닝’이 가능해진다.

핵심 아이디어는 ‘좋은’ Construction‑A 라티스를 사용해 코드북 C=Λ∩V_L을 구성하고, 각 전송자는 동일한 라티스 코드북에서 균일하게 선택된 점을 전송한다는 것이다. 라티스의 합집합 특성으로 인해 X₁+X₂는 C⊕C에 속하고, Lemma 1·2에 의해 H(X₁+X₂)≤log|C|+n 및 1/n I(X₁;X₁+X₂)≤1이 성립한다. 이는 도청자가 관측하는 합신호 Z가 X₁+X₂와 동일하게 취급될 수 있음을 의미하며, 따라서 각 메시지에 대한 비밀률 R_ei≥R_i−1, 즉 1비트 이하의 정보 누설을 보장한다.

‘매우 강한 간섭’(a²≥P+1) 구간에서는 간섭 신호 자체를 먼저 디코딩하고 제거함으로써 각 사용자는 단일 사용자 채널과 동일한 전송률을 얻는다. 라티스 코드는 이 과정에서 정밀한 정렬(alignment)을 제공해 간섭을 완벽히 상쇄시키면서도 합신호에 대한 정보는 거의 노출되지 않는다. ‘약한 간섭’(|a|<1) 구간에서도 동일한 라티스 코드북을 사용해 간섭을 잡음으로 취급하고, 적절한 스케일링 파라미터 α를 도입해 효과적인 잡음 수준을 조절한다. 결과적으로 기존 무작위 코딩이 달성하는 전송률과 동일한 수준을 유지하면서 1비트 비밀성을 확보한다.

일반적인 a값에 대해서는 다단계 라티스 코딩(다중 서브메시지를 서로 다른 라티스 코드북에 매핑) 방식을 적용한다. 각 단계에서 ‘거의 일대일’ 매핑이 성립하도록 설계하면, 전체 합신호는 C₁⊕…⊕C_N에 균일하게 분포한다. Lemma 3·4를 통해 합신호의 엔트로피가 코드북 크기와 n에 의해 제한됨을 보이고, 결국 전체 시스템에서도 1/n I(W_i;Zⁿ)≤1이 유지된다.

마지막으로 무작위 코드와 라티스 코드의 차이를 정량적으로 논의한다. 무작위 코드는 평균 오류 확률을 기준으로 설계되지만, 특정 코드북이 도청자에게는 취약할 가능성이 크다. 반면 라티스 코드는 구조적 정렬과 동일 코드북 사용을 통해 모든 코드북이 동일하게 ‘안전’한 특성을 갖는다. 따라서 라티스 기반 구조화 코딩은 채널 비대칭성을 활용해 비밀 전송률을 최적에 가깝게 끌어올리는 강력한 도구임을 입증한다.