[論文レビュー] 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プロトコルは、2つの正交でない状態のうち1つしか信頼性高く区別できないという事実を活用し、イヴの情報取得量をゼロに制限することでセキュリティを確保する。
• EPRに基づくプロトコルは、ベルの不等式を用いて、拒否された鍵のサンプルにおける量子非局所性を検証することで盗聴を検出する。
• プライバシー強化により、最終的な鍵長が短縮され、イヴが部分的に測定した場合でも、彼女が得た情報が完全に削除される。
• ノーコピー定理により、盗聴者が未知の量子状態を複製することは不可能であり、これが量子鍵配布の根本的なセキュリティを保証する。
• 不透明、半透明、もつれのいずれの盗聴戦略に対しても、量子状態への摂動が原因で検出可能である。