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

Maki Ohata, K. Matsuura|ArXiv.org|Feb 19, 2007

Quantum Computing Algorithms and Architecture参考文献 20被引用 6

一句话总结

本文提出了一种简单且实用的方法，利用任意低密度奇偶校验（LDPC）码构造一组经典线性码——具体为Calderbank-Shor-Steane（CSS）码，用于BB84量子密钥分发协议。该方法通过避免具有限制性的对偶包含约束，实现了高性能的译码与低硬件复杂度，从而在各种噪声水平下均具备强大的纠错能力和隐私放大性能。

ABSTRACT

In this paper, we propose how to simply construct a pair of linear codes 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, good design of the two codes is required. The proposed method admits using arbitrary low-density parity-check (LDPC) codes. Therefore, it 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量子密钥分发（QKD）协议中设计高效、非随机的经典码对以实现错误纠正与隐私放大的问题。
• 克服先前方法中要求使用对偶包含LDPC码的局限性，此类码会引入有害的短环，降低译码性能。
• 在构造过程中允许使用任何标准且最优的LDPC码，以保持高性能译码，同时确保与CSS码框架的兼容性。
• 为实现安全QKD系统提供一种实用、低复杂度且硬件友好的解决方案，具备强大的安全保证。
• 在模拟环境中证明，所提方法在一系列实际噪声水平下均能实现接近最优的性能。

提出的方法

• 以任意LDPC码为基础，构建BB84 QKD协议中CSS构造所需的两个经典线性码。
• 通过引入一种掩蔽技术，避免对偶包含约束，使得无需修改其奇偶校验矩阵结构即可使用任意LDPC码。
• 应用掩蔽矩阵 $ W_{\text{rate}} $ 将原始LDPC码转换为适用于CSS码框架的形式，确保满足所需的包含关系 $ C_1 \supset C_2 $。
• 通过避免引入短环（如长度为4的环）来保持原始LDPC码的译码性能，防止其对和积算法性能造成损害。
• 确保构造出的码对在经过Hadamard变换后，能同时支持比特翻转错误纠正（通过 $ C_1 $）与相位翻转纠正（通过 $ C_2^\perp $）。
• 采用具有优化度分布的非规则LDPC码，在无记忆信道上实现接近容量限的性能，增强对噪声的鲁棒性。

实验结果

研究问题

• RQ1 能否设计一种实用且低复杂度的方法，利用任意LDPC码在不施加严格对偶包含约束的前提下，构造BB84协议所需的CSS码对？
• RQ2 在不同噪声水平下，所提码构造方法在纠错性能与窃听者互信息方面的表现相较于现有方法如何？
• RQ3 掩蔽技术在QKD背景下在多大程度上保持了原始LDPC码的译码性能？
• RQ4 所提方法能否在保持高安全性和低误码率的同时，实现高效的硬件实现？
• RQ5 不同掩蔽矩阵对码对在真实噪声信道条件下的整体性能有何影响？

主要发现

• 所提方法允许在BB84 QKD的CSS码构造中使用任何标准且最优的LDPC码，同时保持其高性能译码能力。
• 仿真结果表明，所构造的码对在广泛的噪声水平下（包括实际且真实的信道条件）均实现了低误码率。
• 掩蔽技术成功避免了Tanner图中引入短环（特别是长度为4的环），防止了和积算法性能的下降。
• 该方法在无记忆信道上实现了接近容量限的性能，表明其对噪声具有强鲁棒性，且对窃听者的互信息极低。
• 由于使用了标准LDPC码且无需额外结构约束，该方法支持低复杂度的硬件实现。
• 码对的性能对不同掩蔽矩阵具有鲁棒性，仿真结果表明其在错误纠正与隐私放大方面均保持一致的有效性。