arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0607018quant-ph
收藏

结构化码提高Bennett-Bullard-84量子密钥速率

Structured Codes Improve the Bennett-Brassard-84 Quantum Key Rate

Graeme Smith, Joseph M. Renes, John A. Smolin

摘要:

信息论和密码学的一个中心目标是找到满足各种限制和安全要求的最佳通信速率的简单特征。理想情况下,量子密钥分发(QKD)协议的最优密钥速率将由{ \em单字母公式}给出,该公式涉及对有效信道的单次使用的简单优化。我们探讨了这样一个公式的可能性,最简单和最广泛使用的QKD协议之一-Bennett-Bennett-84(BB84)与单向经典后处理。我们证明了一个严格的单字母密钥速率公式是错误的,揭示了对渐近好的私有码的深刻无知,并指出了量子密钥分配理论中不幸的复杂性。这些复杂性并非没有好处-随着复杂性的增加,密钥速率比以前认为的更好。我们将安全密钥生成的阈值从0.124的误码率提高到0.129。

英文摘要:

A central goal in information theory and cryptography is finding simple characterizations of optimal communication rates subject to various restrictions and security requirements. Ideally, the optimal key rate for a quantum key distribution (QKD) protocol would be given by {\em single-letter formula} involving a simple optimization over a single use of an effective channel. We explore the possibility of such a formula for one of the simplest and most widely used QKD protocols--Bennett-Brassard-84 (BB84) with one way classical post-processing. We show that a conjectured single-letter key-rate formula is false, uncovering a deep ignorance about asymptotically good private codes and pointing towards unfortunate complications in the theory of QKD. These complications are not without benefit--with added complexity comes better key rates than previously thought possible. We improve the threshold for secure key generation from a bit error rate of 0.124 to 0.129.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑