[论文解读] A Quick Glance at Quantum Cryptography

Samuel J. Lomonaco|arXiv (Cornell University)|Nov 23, 1998

Quantum Computing Algorithms and Architecture参考文献 66被引用 19

一句话总结

本文提供了对量子密码学的全面且易于理解的介绍，重点介绍了BB84和B92协议、基于EPR的方案以及窃听检测机制。它展示了如何通过量子力学——利用不可克隆定理和海森堡不确定性原理——实现信息论安全性，即能够检测任何窃听行为，从而解决了经典密码学中的根本性“密钥分发问题”。

ABSTRACT

The recent application of the principles of quantum mechanics to cryptography has led to a remarkable new dimension in secret communication. As a result of these new developments, it is now possible to construct cryptographic communication systems which detect unauthorized eavesdropping should it occur, and which give a guarantee of no eavesdropping should it not occur. CONTENTS P3. Cryptographic systems before quantum cryptography P7. Preamble to quantum cryptography P10. The BB84 quantum cryptographic protocol without noise P16. The BB84 quantum cryptographic protocol with noise P19..The B92 quantum cryptographic protocol P21. EPR quantum cryptographic protocols P25. Other protocols P25. Eavesdropping stategies and counter measures P26. Conclusion P29. Appendix A. The no cloning theorem P30. Appendix B. Proof that an undetectable eavesdropper can obtain no information from the B92 protocol P31. Appendix C. Part of a Rosetta stone for quantum mechanics P44. References

研究动机与目标

• 解释量子力学如何实现信息论安全的密钥分发。
• 解决经典密码学中的“困境22”问题：即需要事先安全的密钥交换。
• 证明量子协议可利用量子原理确凿地检测窃听行为。
• 为理解量子密码学提供一个自包含的必要量子力学介绍。
• 阐明量子密钥分发（QKD）协议对所有类型窃听行为的安全保障。

提出的方法

• 以BB84协议为主要示例，涉及在直线基或对角基下制备量子比特，并在匹配基下进行测量。
• 应用不可克隆定理证明窃听者无法在不引起扰动的情况下复制未知量子态。
• 采用量子测量理论和狄拉克符号来建模态制备、测量和坍缩过程。
• 在噪声信道中引入误差估计和隐私放大技术，以协调并提炼出最终的保密密钥。
• 分析窃听策略（不透明、半透明、纠缠）并展示其可通过量子原理被检测到。
• 在基于EPR的协议中使用贝尔不等式，通过检验非定域关联来检测窃听行为。

实验结果

研究问题

• RQ1 如何利用量子力学在密钥分发过程中检测窃听？
• RQ2 为何量子密钥分发具有信息论安全性而非计算安全性？
• RQ3 为何不可克隆定理对量子密码协议的安全性至关重要？
• RQ4 BB84和B92等协议如何确保窃听行为会导致可检测的错误？
• RQ5 即使窃听者使用量子纠缠，是否仍可利用纠缠态检测窃听行为？

主要发现

• BB84协议通过确保任何爱丽丝的测量都会扰动量子态并引入可检测的错误，从而保证窃听可被检测。
• B92协议通过利用两个非正交态中仅能可靠区分其中一个的特性，使爱丽丝的信息获取量为零，从而确保安全性。
• 基于EPR的协议利用贝尔不等式，通过验证被拒绝密钥样本中的量子非定域性来检测窃听。
• 隐私放大通过缩短最终密钥长度，消除爱丽丝可能获得的任何信息，即使她进行了部分测量。
• 不可克隆定理证明窃听者无法复制未知量子态，从而使量子密钥分发在本质上具有安全性。
• 所有窃听策略——不透明、半透明或纠缠——均因对量子态造成扰动而可被检测。