[论文解读] Efficient Quantum Key Distribution Scheme And Proof of Its Unconditional Security

Hoi‐Kwong Lo, H. F. Chau+1 more|arXiv (Cornell University)|Nov 14, 2000

Quantum Information and Cryptography参考文献 34被引用 18

一句话总结

该论文提出了一种高效的量子密钥分发（QKD）方案，通过采用非均匀基选择和优化的误码率分析，使BB84协议的效率翻倍。该方案证明了对最一般量子攻击的无条件安全性，消除了对均匀基选择的依赖——这是相较于以往依赖对称性假设的证明所取得的关键进展。

ABSTRACT

We devise a simple modification that essentially doubles the efficiency of the BB84 quantum key distribution scheme proposed by Bennett and Brassard. We also prove the security of our modified scheme against the most general eavesdropping attack that is allowed by the laws of physics. The first major ingredient of our scheme is the assignment of significantly different probabilities to the different polarization bases during both transmission and reception, thus reducing the fraction of discarded data. A second major ingredient of our scheme is a refined analysis of accepted data: We divide the accepted data into various subsets according to the basis employed and estimate an error rate for each subset *separately*. We then show that such a refined data analysis guarantees the security of our scheme against the most general eavesdropping strategy, thus generalizing Shor and Preskill's proof of security of BB84 to our new scheme. Up till now, most proposed proofs of security of single-particle type quantum key distribution schemes have relied heavily upon the fact that the bases are chosen uniformly, randomly and independently. Our proof removes this symmetry requirement.

研究动机与目标

• 将BB84量子密钥分发协议的效率提升至超越均匀基选择所固有的50%限制。
• 解决因非均匀基选择引入的安全漏洞，即窃听者可能利用占主导地位的基。
• 证明新方案对量子力学允许的最一般窃听策略具有无条件安全性。
• 将Shor和Preskill对BB84的安全性证明推广至非对称设置，消除对均匀基选择的依赖。
• 在无需量子计算机的前提下，实现高效率QKD的实际应用，同时保持可证明的安全性。

提出的方法

• 引入非均匀的基选择概率：爱丽丝和鲍勃以不同且非均匀的概率在两个偏振基之间选择，从而减少被丢弃的数据比例。
• 根据传输和测量过程中实际使用的基，将接受的数据划分为两个子集，实现对每个子集独立的误码率估计。
• 应用优化的安全分析，按基对分别估计误码率，确保窃听者无法在不引入可检测扰动的情况下利用基的选择偏差。
• 将Shor和Preskill的安全性证明推广至非均匀情形，采用基于纠缠的推理与统计分析，以界定窃听者所获信息的上界。
• 证明安全参数（窃听者的信息 ≤ 2⁻ˢ）随测试粒子数和基选择偏差而变化，允许任意小但非零的偏差。
• 表明当允许固定且微小的窃听者信息时，所需测试粒子数随最终密钥长度的对数增长，从而在渐近意义上实现高效率。

实验结果

研究问题

• RQ1 通过放宽对均匀基选择的要求，能否显著提高BB84型QKD的效率？
• RQ2 在基选择非均匀的情况下，是否仍能保持QKD方案的无条件安全性？
• RQ3 通过按基分离误码率的优化误码率分析，能否确保对最一般窃听攻击的防护？
• RQ4 Shor和Preskill的安全性证明是否可推广至非对称QKD方案，而无需依赖基选择的对称性？
• RQ5 在非均匀QKD方案中，效率、安全性与所需测试粒子数之间的权衡关系如何？

主要发现

• 通过采用非均匀基选择，所提方案在渐近意义上可实现接近于1的效率，显著优于标准BB84协议的50%效率上限。
• 该方案对最一般窃听攻击仍保持无条件安全性，其安全性通过广义分析证明，且无需依赖均匀基选择。
• 即使在非均匀基选择下，可容忍的最大误码率仍保持在11%，与标准BB84的安全阈值一致。
• 当允许固定且微小的窃听者信息时，所需测试粒子数随最终密钥长度的对数增长，从而实现高效率。
• 基选择的偏差可被设为任意小但非零，所需偏差按 p = O(√(log k / N)) 的尺度缩放，从而在保证高效率的同时确保安全性。
• 安全性证明推广了Shor和Preskill的方法，表明在单粒子QKD中，基选择的对称性并非实现无条件安全性的必要条件。