论文标题
基于多项式插值的量子密钥对帐协议:错误校正而没有信息泄漏
A Polynomial Interpolation based Quantum Key Reconciliation Protocol: Error Correction without Information Leakage
论文作者
论文摘要
在这项工作中,我们为量子密钥分布(QKD)提出了一种新颖的密钥对帐协议。基于牛顿的多项式插值,该提议的协议旨在纠正接收器的所有错误位,而无需向EavesDropper揭示信息。我们提供所提出协议的确切帧错误率(FER)表达。提出的算法的固有性质可确保如果算法成功,则纠正所有错误的位。我们提供了一个信息理论证明,即关键对帐过程中揭示的信息等于零。我们还提供了算法与误差校正代码的渐近性能和两个示例性低密度 - 偏见检查(LDPC)代码的数值比较。结果表明,与LDPC代码相比,我们的算法可提供出色的性能,而与爱丽丝和鲍勃之间的距离无关。此外,所提出的密钥对帐协议可用于比最新协议更长的量子链路距离。
In this work, we propose a novel key reconciliation protocol for the quantum key distribution (QKD). Based on Newton's polynomial interpolation, the proposed protocol aims to correct all erroneous bits at the receiver without revealing information to the eavesdropper. We provide the exact frame error rate (FER) expression of the proposed protocol. The inherent nature of the proposed algorithm ensures correcting all erroneous bits if the algorithm succeeds. We present an information-theoretical proof that the revealed information during the key reconciliation process is equal to zero. We also provide a numerical comparison of our algorithm with the asymptotic performance of the error-correcting codes and two exemplary low-density-parity-check (LDPC) codes. The results highlight that our algorithm provides superior performance when compared to the LDPC codes, regardless of the distance between Alice and Bob. Furthermore, the proposed key reconciliation protocol is usable for the longer quantum link distances than the state-of-the-art protocols.