[论文解读] On the application of LDPC codes to a novel wiretap channel inspired by quantum key distribution

Andrew Thangaraj, Souvik Dihidar+3 more|arXiv (Cornell University)|Jan 1, 2005

Wireless Communication Security Techniques参考文献 22被引用 8

一句话总结

本文提出了一种受量子密钥分发启发的无线窃听信道中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.

研究动机与目标

• 建立受量子密钥分发启发的无线窃听信道的根本极限与编码方法。
• 为无线窃听信道提供保密容量定理的新证明。
• 展示容量达到码如何用于在任何无线窃听信道中实现保密容量。
• 为特定信道模型（包括二元删除信道和二元对称信道）设计实用的LDPC码。
• 通过实现保密容量或在容量以下确保完全安全来评估这些码的性能。

提出的方法

• 使用信息论原理推导了无线窃听信道保密容量定理的新证明。
• 将容量达到码——特别是LDPC码——应用于无线窃听信道模型以实现保密容量。
• 针对无线窃听信道的上下文，调整LDPC编码技术以实现错误校正和隐私放大。
• 将二元删除信道（BEC）和二元对称信道（BSC）作为无线窃听模型的特例进行分析。
• 设计了针对无线窃听信道结构的实用LDPC码构造，以确保保密性。
• 通过将可实现速率与理论保密容量进行比较来评估码的性能。

实验结果

研究问题

• RQ1 能否利用编码理论见解，为无线窃听信道推导出保密容量定理的新证明？
• RQ2 容量达到的LDPC码如何被有效应用于无线窃听信道以实现保密容量？
• RQ3 在BEC和BSC模型中，哪些实用的LDPC码设计可实现保密容量或在容量以下提供完全安全？
• RQ4 所提出的码在特定信道场景下在多大程度上接近或达到理论保密容量？
• RQ5 在基于LDPC的无线窃听信道方案中，错误校正与隐私放大组件如何相互作用？

主要发现

• 建立了无线窃听信道保密容量定理的新证明，强化了安全通信的理论基础。
• 证明了容量达到的LDPC码可在任何无线窃听信道设置中实现保密容量。
• 在二元删除信道情况下，所提出的LDPC码在给定模型下实现了保密容量。
• 在二元对称信道情况下，这些码在低于保密容量的速率下提供了完全安全。
• 实用的LDPC码设计表现出强劲性能，在特定信道条件下接近或达到最优保密速率。
• 将LDPC码同时用于错误校正和隐私放大，实现了无线窃听信道框架中高效且安全的密钥分发。