[논문 리뷰] Secrecy Capacity of the Wiretap Channel with Noisy Feedback

Lifeng Lai, Hesham El Gamal외 1명|ArXiv.org|2007. 10. 03.

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

한 줄 요약

이 논문은 도청 채널에서 소음 있는 피드백이 비밀 키로 작용하여 별도의 공개 채널 없이도 완벽한 기밀성을 달성하는 새로운 피드백 기반 기밀성 기법을 제안한다. 전이형 모듈로 덧셈 채널에서는 주 채널 용량을 달성하며, 반전이형 시스템에서는 도청자의 채널이 더 우월한 경우에도 채널 구조와 무작위 피드백 신호를 활용해 의도적으로 삭제와 오류를 유도함으로써 양호한 기밀 속도를 보장한다.

ABSTRACT

In this work, the role of noisy feedback in enhancing the secrecy capacity of the wiretap channel is investigated. A model is considered in which the feed-forward and feedback signals share the same noisy channel. More specifically, a discrete memoryless modulo-additive channel with a full-duplex destination node is considered first, and it is shown that a judicious use of feedback increases the perfect secrecy capacity to the capacity of the source-destination channel in the absence of the wiretapper. In the achievability scheme, the feedback signal corresponds to a private key, known only to the destination. Then a half-duplex system is considered, for which a novel feedback technique that always achieves a positive perfect secrecy rate (even when the source-wiretapper channel is less noisy than the source-destination channel) is proposed. These results hinge on the modulo-additive property of the channel, which is exploited by the destination to perform encryption over the channel without revealing its key to the source.

연구 동기 및 목표

• 소음 있는 피드백 채널이 별도의 무소음 피드백 채널 없이 도청 채널의 기밀 용량을 향상시킬 수 있는지 조사한다.
• 주 채널보다 도청자의 채널이 덜 소음이 나는 경우에도 완벽한 기밀성을 달성할 수 있는 피드백 메커니즘을 개발한다.
• 공개 논의 기반 패러다임을 대체하여 채널 구조를 활용하는 비밀 피드백 기반 암호화 방법을 제안한다.
• 소음 있는 피드백이 있는 전이형 및 반전이형 모듈로 덧셈 이산 메모리 없는 채널의 기밀 용량을 규명한다.

제안 방법

• 수신지가 유한 알파벳에서 임의의 피드백 기호를 생성하여 주 신호와 동일한 소음 있는 채널을 통해 전송한다.
• 전이형 케이스에서는 피드백 신호가 수신지만이 알고 있는 비밀 키로 작용하여 모듈로 덧셈 암호화를 가능하게 한다.
• 송신지는 피드백을 무시하고 정보를 전송하며, 수신지는 피드백을 이용해 모듈로 덧셈을 통해 실시간 암호화를 수행한다.
• 반전이형 시스템에서는 수신지가 피드백 전송(삭제 유도)과 수신을 번갈아가며 수행하며, 피드백의 타이밍은 송신자와 도청자 모두에게 모른다.
• 피드백 분포를 최적화하여 수신지의 삭제와 도청자의 오류를 균형 있게 조절함으로써 기밀 속도를 최대화한다.
• 등가 채널 모델링을 사용하여 구현 가능한 기밀 속도를 유도하며, 상호정보량 및 엔트로피 표현식을 통해 성능을 평가한다.

실험 결과

연구 질문

• RQ1 소음 있는 피드백이 별도의 무소음 피드백 채널 없이 도청 채널에서 완벽한 기밀성을 달성하는 데 사용될 수 있는가?
• RQ2 전이형 피드백이 있는 모듈로 덧셈 도청 채널의 기밀 용량은 얼마이며, 주 채널 용량에 도달할 수 있는가?
• RQ3 반전이형 시스템에서 도청자의 채널이 주 채널보다 열악한 경우에도 양호한 기밀 속도를 달성할 수 있는가?
• RQ4 제안된 피드백 기반 비밀 키 기법은 기존의 공개 논의 접근 방식에 비해 기밀 속도 성능에서 어떻게 비교되는가?
• RQ5 반전이형 환경에서 기밀 속도를 최대화하는 피드백 분포와 타이밍 전략은 무엇인가?

주요 결과

• 전이형 모듈로 덧셈 DMC에서, 소음 있는 피드백을 사용한 완벽한 기밀 용량은 도청자가 존재하지 않을 경우 주 채널 용량과 동일하다.
• 송신자는 피드백을 무시하고 수신지가 임의의 피드백 기호를 비밀 키로 전송하는 간단한 방법으로 기밀 용량을 달성할 수 있다.
• 반전이형 케이스에서는 도청자의 채널이 주 채널보다 덜 소음이 나는 경우에도 비록 비트가 아닌 채널 분포에 대해라도 양호한 기밀 속도를 달성하는 새로운 피드백 기법이 제안된다.
• μ = t = 1/2일 때, Rs^f = [1 - H(ε)]/2를 달성하여 ε ≠ 1/2이면 항상 비영인 기밀 속도를 확보한다.
• 도청자의 채널이 주 채널의 열악화된 복사본인 경우(예: ε = δ = 0), 최적의 μ와 t를 사용하면 Rs^f = 1/2를 달성한다.
• 보안 키 교환 채널이 필요 없고 채널 구조를 활용해 내재된 암호화를 구현함으로써 공개 논의 방식보다 성능이 뛰어나다.