[论文解读] A Method of Constructing CSS Codes with LDPC Codes for the BB84 Quantum Key Distribution Protocol

Maki Ohata, K. Matsuura|arXiv (Cornell University)|Feb 19, 2007

Quantum Computing Algorithms and Architecture参考文献 16被引用 2

一句话总结

本文提出一种方法，用于在BB84量子密钥分发（QKD）协议中构建一对线性码——具体而言是低密度奇偶校验（LDPC）码——以实现纠错和隐私放大。通过利用任意LDPC码，该方法确保了高译码性能、低窃听者互信息以及低硬件复杂度，仿真结果证实其在各种噪声水平下均表现出强劲性能。

ABSTRACT

In this paper, we propose how to construct a pair of linear codes simply for the BB84 quantum key distribution protocol. This protocol allows unconditional security in the presence of an eavesdropper, and the pair of linear codes is used for error correction and privacy amplification. Since their high decoding performance implies low eavesdropper's mutual information, the design of the two good codes is required. The proposed method admits the use of arbitrary low-density parity-check (LDPC) codes. Hence, this approach has low complexity and high performance for hardware implementation. Simulation results show that the pair of codes performs well against practical and various noise levels.

研究动机与目标

• 为BB84量子密钥分发协议中对高性能、低复杂度线性码的需求提供解决方案。
• 降低窃听者与密钥之间的互信息，从而增强无条件安全性。
• 通过在纠错和隐私放大两阶段均使用任意LDPC码，实现实际硬件部署的可行性。
• 确保在真实量子通信信道中各种噪声水平下的鲁棒性。

提出的方法

• 该方法从任意LDPC码构造出一对对偶包含的线性码，适用于BB84 QKD中的应用。
• 利用LDPC码的固有结构，确保高译码性能和低误码率。
• 该构造确保所生成的码适用于QKD中纠错和隐私放大两个阶段。
• 该方法保持了低计算复杂度，适合高效硬件部署。
• 该方法具有通用性，无需专门的码设计，从而在码的选择上具有灵活性。
• 通过仿真验证，评估了其在多种噪声水平下的性能表现。

实验结果

研究问题

• RQ1 如何高效地构造一对适用于BB84 QKD协议的高性能线性码？
• RQ2 任意LDPC码在多大程度上可实现与窃听者之间的低互信息？
• RQ3 所提出的码对在各种实际噪声条件下的性能如何？
• RQ4 该方法能否在保持强大安全性和译码性能的同时实现低硬件复杂度？

主要发现

• 所提出的码构造实现了高性能译码，直接有助于最小化窃听者与共享密钥之间的互信息。
• 使用任意LDPC码可实现低复杂度实现，适合硬件部署。
• 仿真结果证实，该码对在广泛噪声水平下均表现出有效性能。
• 由于所用LDPC码的高性能，该方法通过保持低窃听者互信息，确保了强安全性。