[논문 리뷰] On the application of LDPC codes to a novel wiretap channel inspired by quantum key distribution

Andrew Thangaraj, Souvik Dihidar외 3명|arXiv (Cornell University)|2005. 01. 01.

Wireless Communication Security Techniques참고 문헌 22인용 수 8

한 줄 요약

이 논문은 양자 키 분배(QKD)에서 영감을 얻어 웨이트탭 채널에 LDPC 코드를 새로운 방식으로 적용하며, 비밀성 용량 정리의 증명과 용량을 달성하는 코드가 완벽한 비밀성을 달성할 수 있음을 보여준다. 이는 이진 지워 기반 채널과 대칭 채널에 대해 실용적인 LDPC 기반 코드를 설계하여 일부 경우에서는 비밀성 용량을 달성하고, 다른 경우에서는 용량 이하에서 완전한 보안을 확보한다.

ABSTRACT

With the advent of quantum key distribution (QKD) systems, perfect (i.e. information-theoretic) security can now be achieved for distribution of a cryptographic key. QKD systems and similar protocols use classical errorcorrecting codes for both error correction (for the honest p arties to correct errors) and privacy amplification (to make an eavesdropper fully ignorant). From a coding perspective, a good model for such a setting is the wire tap channel introduced by Wyner in 1975. In this paper, we study fundamental limits and coding methods for wire tap channels. We provide a novel proof for the secrecy capacity theorem for wire tap channels and show how capacity achieving codes can be used to achieve the secrecy capacity for any wiretap channel. We also consider binary erasure channel and binary symmetric channel special cases for the wiretap channel and propose specific practical codes. In some cases our designs achieve the secrecy capacity and in others the codes provide complete security at rates below secrecy capacity in some specific cases.

연구 동기 및 목표

• 양자 키 분배(QKD)에서 영감을 얻은 웨이트탭 채널에 대한 기본 한계와 코딩 기법을 설정하기 위해.
• 웨이트탭 채널에 대한 비밀성 용량 정리의 새로운 증명을 제공하기 위해.
• 용량을 달성하는 코드가 어떤 웨이트탭 채널 환경에서도 비밀성 용량을 달성하는 데 어떻게 활용될 수 있는지 보여주기 위해.
• 이진 지워 채널과 이진 대칭 채널을 포함한 특정 채널 모델에 대해 실용적인 LDPC 코드를 설계하기 위해.
• 이러한 코드의 성능을 비밀성 용량 달성 또는 용량 이하에서 완전한 보안을 확보하는 측면에서 평가하기 위해.

제안 방법

• 정보이론적 원리를 사용하여 웨이트탭 채널에 대한 비밀성 용량 정리의 새로운 증명을 유도한다.
• 특히 LDPC 코드를 포함한 용량을 달성하는 코드를 웨이트탭 채널 모델에 적용하여 비밀성 용량을 달성한다.
• 웨이트탭 채널의 맥락에서 오류 수정과 비밀성 강화를 위한 LDPC 코딩 기법을 적응시킨다.
• 웨이트탭 모델의 특수 케이스로 이진 지워 채널(BEC)과 이진 대칭 채널(BSC)을 분석한다.
• 비밀성을 보장하기 위해 웨이트탭 채널 구조에 맞게 최적화된 실용적인 LDPC 코드 설계를 수행한다.
• 이론적 비밀성 용량과의 비교를 통해 코드 성능을 평가한다.

실험 결과

연구 질문

• RQ1 코딩 이론적 통찰을 활용하여 웨이트탭 채널에 대한 비밀성 용량 정리의 새로운 증명을 도출할 수 있는가?
• RQ2 용량을 달성하는 LDPC 코드를 어떻게 효과적으로 웨이트탭 채널에서 비밀성 용량을 달성하는 데 적용할 수 있는가?
• RQ3 BEC 및 BSC 모델에서 비밀성 용량을 달성하거나 용량 이하에서 완전한 보안을 제공하는 실용적인 LDPC 코드 설계는 무엇인가?
• RQ4 제안된 코드가 특정 채널 환경에서 이론적 비밀성 용량에 얼마나 가까이 접근하거나 도달하는가?
• RQ5 LDPC 기반 웨이트탭 채널 시스템에서 오류 수정과 비밀성 강화 구성 요소는 어떻게 상호작용하는가?

주요 결과

• 웨이트탭 채널에 대한 비밀성 용량 정리의 새로운 증명이 확립되어 안전한 통신의 이론적 기반을 강화한다.
• 용량을 달성하는 LDPC 코드가 어떤 웨이트탭 채널 설정에서도 비밀성 용량을 달성하는 것으로 입증된다.
• 이진 지워 채널의 경우, 제안된 LDPC 코드가 주어진 모델 하에서 비밀성 용량을 달성한다.
• 이진 대칭 채널의 경우, 코드는 비밀성 용량 이하의 비율에서 완전한 보안을 제공한다.
• 실용적인 LDPC 코드 설계는 특정 채널 조건에서 최적의 비밀성 비율에 가까이 또는 도달함으로써 뛰어난 성능을 보여준다.
• LDPC 코드를 오류 수정과 비밀성 강화에 동시에 통합함으로써 웨이트탭 채널 프레임워크 내에서 효율적이고 안전한 키 분배가 가능해진다.