[논문 리뷰] Secret key agreement on wiretap channels with transmitter side information

Ashish Khisti|arXiv (Cornell University)|2010. 06. 30.

Wireless Communication Security Techniques참고 문헌 9인용 수 7

한 줄 요약

이 논문은 송신기가 상태를 비인과적으로 알고 있는 웨이트랩 채널에서 비밀 키 생성을 다루며, 상태 재구성과 무작위 바인딩을 동시에 활용하는 새로운 코딩 체계를 제안한다. 가우시안 채널에서는 고 SNR 및 고 간섭 대 잡음비 영역에서 비밀 키 용량의 상계와 하계가 일치하며, 독립된 잡음 조건 하에서는 공개적 논의를 통해 정확한 용량을 달성한다.

ABSTRACT

Secret-key agreement protocols over wiretap channels controlled by a state parameter are studied. The entire state sequence is known (non-causally) to the sender but not to the receiver and the eavesdropper. Upper and lower bounds on the secret-key capacity are established both with and without public discussion. The proposed coding scheme involves constructing a codebook to create common reconstruction of the state sequence at the sender and the receiver and another secret-key codebook constructed by random binning. For the special case of Gaussian channels, with no public discussion, - the secret-key generation with dirty paper problem, the gap between our bounds is at-most 1/2 bit and the bounds coincide in the high signal-to-noise ratio and high interference-to-noise ratio regimes. In the presence of public discussion our bounds coincide, yielding the capacity, when then the channels of the receiver and the eavesdropper satisfy an in- dependent noise condition.

연구 동기 및 목표

• 송신기가 상태 매개변수를 비인과적으로 알고 있는 웨이트랩 채널에서 비밀 키 용량의 상계와 하계를 설정하기 위해.
• 송신기와 수신기에서 상태 시퀀스를 공동으로 재구성할 수 있도록 하는 코딩 체계를 개발하여 비밀 키 생성을 가능하게 하기 위해.
• 공개적 논의가 존재하거나 부재할 경우의 성능을 분석하며, 특히 가우시안 채널에서의 성능을 다루기 위해.
• 상계와 하계가 일치하는 조건을 규명하여 정확한 비밀 키 용량을 도출하기 위해.
• 겔프란드-핀스커 바인딩 기반의 기존 접근법과 비교하여, 더 높은 구현 가능한 키 속도를 제공하는지 검토하기 위해.

제안 방법

• 비인과적 상태 지식을 활용하여 송신기와 수신기에서 상태 시퀀스를 공동으로 재구성할 수 있도록 코드북을 설계하기 위해.
• 재구성된 상태 시퀀스에 대해 무작위 바인딩을 통해 비밀 키 코드북을 구성하여 공통의 비밀 키를 생성하기 위해.
• 수신기 및 탈취자에서의 상태, 채널 입력 및 출력을 포함한 상호정보량 표현식을 사용하여 비밀 키 용량의 상계와 하계를 유도하기 위해.
• 가우시안 채널의 경우, 구현 가능한 키 속도를 최대화하기 위해 입력 분포와 스케일링 인자(α)를 최적화하며, 고 SNR 조건에서 α = 1이 가능함을 보여주기 위해.
• 가우시안 채널 가정을 활용하여 경계를 평가하고, 가우시안 변수에 대한 엔트로피 최대화 및 조건부 엔트로피 표현식을 활용하기 위해.
• 공개적 논의가 존재할 경우, 수신기 및 탈취자 채널이 독립된 잡음 조건을 만족하면 상계와 하계가 일치함을 증명하여 정확한 용량을 도출하기 위해.

실험 결과

연구 질문

• RQ1 비인과적 송신기 측면 정보를 갖는 웨이트랩 채널에서의 비밀 키 용량은 무엇인가?
• RQ2 이 설정에서 공개적 논의의 포함 여부가 구현 가능한 비밀 키 속도에 어떤 영향을 미치는가?
• RQ3 제안된 코딩 체계는 겔프란드-핀스커 바인딩 기반의 기존 접근법보다 더 높은 키 속도를 달성할 수 있는가?
• RQ4 상계와 하계가 일치하는 조건은 무엇이며, 특히 가우시안 채널에서 어떤가?
• RQ5 가우시안 웨이트랩 채널에서 상태 지식이 있는 조건에서 고 SNR 및 고 간섭 대 잡음비 영역에서 비밀 키 용량의 행동은 어떠한가?

주요 결과

• 비인과적 상태 지식이 있는 가우시안 웨이트랩 채널에서 비밀 키 용량의 상계와 하계 간 격차는 최대 1/2 비트 이내이다.
• 고 SNR 및 고 간섭 대 잡음비 영역에서 비밀 키 용량의 상계와 하계가 일치하여 정확한 용량이 달성됨을 의미한다.
• 공개적 논의가 존재할 경우, 수신기 및 탈취자 채널이 독립된 잡음 조건을 만족하면 상계와 하계가 일치하여 정확한 비밀 키 용량이 도출된다.
• 공동 상태 재구성과 바인딩을 활용함으로써 기존의 겔프란드-핀스커 기반 접근법보다 더 높은 속도를 달성한다.
• 가우시안 케이스에서는 최적의 입력 스케일링 인자는 α = 1이며, 신호 전력 P ≥ 1일 때 필요한 엔트로피 제약 조건을 만족함을 보여준다.
• 가우시안 케이스의 비밀 키 용량 표현식은 신호 전력 P, 간섭 전력 Q, 상관 계수 ρ, 잡음 분산 Δ의 함수로 유도되었으며, 닫힌 형태의 표현식이 제공된다.