3수신기 방송채널의 비밀 메시지와 계층화된 메시지 집합에 대한 새로운 레이트 보안 영역

초록

본 논문은 3수신기 방송채널(BC)에서 공통·계층화된 메시지를 전송하면서, 특정 수신기를 와이어탭퍼로 설정한 경우의 레이트‑보안(레이트‑이퀴벙) 영역을 연구한다. Wyner의 코드 파티셔닝과 이중‑빈닝을 결합한 새로운 코딩 스킴을 제시해 내적 경계와 외적 경계를 도출하고, 수신기 1이 더 능력있거나 두 수신기(1,2)가 와이어탭퍼(3)보다 덜 잡음이 적은 경우에 경계가 일치함을 증명한다. 또한 3개의 계층화된 메시지 집합에 대한 일반적인 외적 경계도 새롭게 제시한다.

상세 분석

이 연구는 기존 2수신기 BC에서 비밀 메시지를 다루던 모델을 3수신기 환경으로 확장하면서, “계층화된 메시지 집합(degraded message sets)”이라는 구조를 도입한 점이 핵심이다. 여기서 계층화란 공통 메시지 W₀가 모든 수신기에 전달되고, 그 위에 W₁이 수신기 1·2에, 마지막으로 W₂가 수신기 1에만 전송되는 형태를 말한다. 와이어탭퍼는 수신기 3이며, 공통 메시지 W₀도 복호화한다는 점에서 기존 외부 와이어탭퍼 모델보다 제약이 강하다.

논문은 먼저 Wyner가 제안한 “코드 파티셔닝” 기법을 사용해 공통 메시지를 보호하고, Liu 등(2008)의 “이중‑빈닝(double‑binning)”을 적용해 각각의 비밀 메시지 W₁, W₂에 대한 비밀성을 확보한다. 구체적으로는 세 단계의 보조 랜덤 변수 U₁, U₂, U₃를 도입해 코드북을 계층적으로 구성한다. U₁은 공통 메시지 코드를, U₂는 W₁ 전송을 위한 위성 코드(위성코드) 역할을, U₃는 W₂ 전송을 위한 클라우드 중심 역할을 수행한다. 이렇게 하면 수신기 1은 (U₁,U₂,U₃) 전체를 복호화해 W₀, W₁, W₂를 얻고, 수신기 2는 (U₁,U₂)만 복호화해 W₀, W₁을, 수신기 3은 (U₁)만 복호화해 W₀만 얻는다.

내적 경계(Theorem 1)는 다음과 같은 일련의 정보량 부등식으로 정의된다.

• 공통 메시지 전송률 R₀는 I(U₃;Y₃) 이하.
• 비밀 메시지 W₁의 보안 전송률 R₁ᵉ는 min{I(U₂;Y₂|U₁)−R₁′, I(X;Y₁|U₃)−R₁′−R₂′} 로 제한된다. 여기서 R₁′, R₂′는 각각 U₂와 X에 대한 추가 난이도(바이너리) 파라미터이다.
• 비밀 메시지 W₂의 보안 전송률 R₂ᵉ는 I(X;Y₁|U₂)−R₂′ 로 제한된다.
• 전체 보안 전송률 R₁ᵉ+R₂ᵉ는 I(X;Y₁|U₁)−R₁′−R₂′ 이하가 된다.

이와 더불어 전체 전송률 (R₀,R₁,R₂) 에 대한 다중 부등식(6g~6m)이 제시되어, 각 수신기의 디코딩 능력과 보안 조건을 동시에 만족시키는 영역을 정확히 규정한다. 특히 조건 (8) I(X;Y₃|U₂) ≤ I(X;Y₁|U₂,U₃) 가 성립하면, 와이어탭퍼가 “덜 능력있는(more capable) 수신기”라는 의미가 되며, 이때 외적 경계가 내적 경계와 일치한다.

외적 경계는 두 가지 경우로 나뉜다. 첫 번째는 수신기 1이 와이어탭퍼 3보다 더 능력있을 때(“more capable” 조건)이며, 두 번째는 수신기 1·2가 와이어탭퍼 3보다 덜 잡음(noisy) 즉, “less noisy” 조건을 만족할 때이다. 특히 두 수신기가 모두 less noisy 조건을 만족하면, 3계층 모델(타입 3)과 2계층 모델(타입 2)의 레이트‑보안 영역이 동일하게 수렴한다. 이는 기존 2수신기 BC에서 알려진 결과를 3수신기 상황으로 자연스럽게 확장한 것이다.

또한 논문은 보안 제약을 제거하고 일반 3수신기 BC(3 degraded message sets)의 용량 외적 경계도 새롭게 도출한다. 이는 기존 문헌(