[論文レビュー] KCQ: A New Approach to Quantum Cryptography I. General Principles and Qubit Key Generation

Horace P. Yuen|arXiv (Cornell University)|Nov 10, 2003

Quantum Computing Algorithms and Architecture参考文献 11被引用数 42

ひとこと要約

KCQは、量子検出理論に基づく新しい量子暗号フレームワークを提示する。共有秘密鍵を用いてデータビットの量子状態を選択することで、ユーザーは最適測定を実行し、攻撃者よりも優れた誤り性能を達成できる。この手法により、ソース符号化と意図的なランダムネスを用いて、個々の攻撃および結合攻撃に対して無条件の安全性を実現し、正当ユーザーの性能優位性から新規鍵を生成する。

ABSTRACT

A new principle of quantum cryptography to be called KCQ, keyed CDMA in quantum noise, is developed on the basis of quantum detection theory. By the use of a shared secret key that determines the quantum states generated for different data bit values, the users may employ the corresponding optimum quantum measurement to decode each data bit. This gives them a better error performance than an attacker who does not know the key, and an overall generation of a fresh key may be obtained from the resulting advantage. This principle is illustrated in the operation of a concrete qubit system which is secure against individual attack in a simple manner. Its security against joint attacks in the presence of noise is obtained with the introduction of two new techniques, data bit randomization via source coding and deliberate error randomization via keyless randomness introduced by the user. The criterion of bit error rate, which is more appropriate than mutual information, is used in a general security analysis of key generation schemes.The criterion of protocol efficiency and its sensitivity to system parameter fluctuation is proposed as another benchmark on the evaluation of key generation protocols. A brief sketch is given on the implementation of KCQ with coherent states of considerable energy and its use in direct encryption. Another technique, deliberate signal randomization, is introduced. Some qualitative comparison among the different key generation schemes are made from with a fundamental and a practical viewpoint. Detailed quantitative results on qubits and coherent-state KCQ schemes for key generation and direct encryption performance would be presented in future papers of this series. The apparent gaps in the unconditional security proofs of previous protocols are indicated in Appendix.

研究の動機と目的

• 量子検出理論に基づく新しい量子暗号原理、KCQを開発し、鍵生成のセキュリティと性能を向上させること。
• 従来のプロトコルにおける無条件セキュリティの証明の限界を克服するため、結合攻撃に対して強固なメカニズムを導入すること。
• 相互情報量の代わりにビット誤り率に基づく基準を、鍵生成セキュリティの評価に用いること。
• プロトコルの効率性とシステムパラメータの変動に対する感受性を、鍵生成プロトコルを比較するための新しいベンチマークとして提唱すること。
• 中程度のエネルギーを持つコherent状態を用いて、直接暗号化と鍵生成が可能な実装を可能にすること。

提案手法

• データビットの符号化に用いる量子状態を共有秘密鍵で決定することで、ユーザーが最適な量子測定を実行できるようにすること。
• ノイズ環境下での結合攻撃に対するセキュリティ強化のため、ソース符号化によるデータビットのランダム化を導入すること。
• ユーザーが鍵なしランダムネスを注入することで、意図的な誤りランダム化を実現し、盗聴者の検出を困難にする。
• 鍵生成方式の評価において、相互情報量の代わりにビット誤り率を主なセキュリティ基準とする。
• 正当ユーザーが攻撃者よりも優れた性能を示すことで、新規暗号鍵を生成できるプロトコルを設計すること。
• 実装におけるセキュリティ強化を図るため、意図的な信号ランダム化と呼ばれる技術を提案すること。

実験結果

リサーチクエスチョン

• RQ1 ノイズが存在する状況下で、量子鍵配布プロトコルが結合攻撃に対して無条件のセキュリティを達成する方法は何か？
• RQ2 鍵生成プロトコルのセキュリティ評価において、相互情報量よりも適切な基準は何か？
• RQ3 プロトコルの効率性およびシステムパラメータの変動に対する感受性が、量子鍵生成方式の実用性に与える影響は何か？
• RQ4 正当ユーザーが攻撃者よりも性能に優位性を示すことで、信頼性のある新規鍵を生成できるか？
• RQ5 コherent状態を用いた量子暗号において、意図的なランダムネスがセキュリティ強化に果たす役割は何か？

主な発見

• KCQプロトコルは、共有秘密鍵を用いて量子状態を選択することで、個々の攻撃に対してシンプルかつ直接的な方法でセキュリティを達成する。
• ノイズ環境下での結合攻撃に対するセキュリティは、二つの新技術、すなわちソース符号化によるデータビットランダム化と、鍵なしランダムネスを用いた意図的な誤りランダム化によって実現される。
• 鍵生成プロトコルの評価において、相互情報量の代わりにビット誤り率がより適切なセキュリティ基準であると確立された。
• プロトコルの効率性とシステムパラメータの変動に対する感受性は、鍵生成プロトコルの評価および比較のための新しいベンチマークとして提唱された。
• KCQフレームワークは、相当なエネルギーを持つコherent状態を用いて実装可能であり、直接暗号化への応用を可能にする。
• 本稿では、従来のプロトコルにおける無条件セキュリティ証明の明らかな欠落が特定され、その詳細は付録に記載されている。