[論文レビュー] Security of Y-00 and similar quantum cryptographic protocols

Horace P. Yuen, Prem Kumar+2 more|ArXiv.org|Jul 8, 2004

Chaos-based Image/Signal Encryption参考文献 15被引用数 5

ひとこと要約

この論文は、Y-00量子暗号プロトコルが古典的ストリーム暗号と同等であるという主張を反証し、そのセキュリティが不可削減な量子ノイズおよび量子測定の差異による利点創出に依存することを示している。量子受信機が秘密鍵の知識を有する場合、古典的受信機を上回ることを示すことにより、Y-00が直接暗号化において複雑性に基づくセキュリティを維持するとともに、鍵生成において情報論的セキュリティを保つことを証明している。これは、既知の平文攻撃に対しても成立する。

ABSTRACT

It is claimed in Phys. Lett. A by T. Nishioka et. al. 327 (2004) 28-32, that the security of Y-00 is equivalent to that of a classical stream cipher. In this paper it is shown that the claim is false in either the use of Y-00 for direct encryption or key generation, in all the parameter ranges it is supposed to operate including those of the experiments reported thus far. The security of Y-00 type protocols is clarified.

研究の動機と目的

• Ref. [9] が提唱するY-00がセキュリティにおいて古典的ストリーム暗号と同等であるという主張に反論すること。
• 直接暗号化および鍵生成の両方におけるY-00の真のセキュリティ特性を明確化すること。
• Y-00における量子ノイズが、中間的信号レベルでさえ無視できないことを示し、古典的暗号への還元を防ぐこと。
• Y-00が、古典的ランダム性ではなく、量子優位性を通じて情報論的鍵生成を実現できることを示すこと。
• 特にシード鍵とプライバシー拡張の役割に関して、Y-00が鍵生成に適用可能であるという誤解を是正すること。

提案手法

• M/2組の反平行状態を用いた無限次元ヒルバート空間におけるコherent状態信号を用いてY-00プロトコルを分析する。
• ビット誤り率における量子受信機（最適、ヘテロダイン、位相特化測定）の性能を比較し、誤り率における量子優位性を定量化する。
• 条件付きエントロピー H(X_n|Y_n^E) および H(X_n|Y_n^B) などの情報論的測度を用いて、さまざまな攻撃モデル下でのセキュリティを評価する。
• プライバシー拡張を適用することで、高精度なボブ出力と高誤り率のイヴ出力から安全な鍵を抽出できることを示す。
• シード鍵 K が最適量子受信機に影響を及ぼすため、鍵生成において古典的還元は不適切であることを示す。
• 古典的ストリーム暗号（例：Ref. [9] の「ケース2」）のセキュリティと量子保護システムを対比し、非ランダムな古典的ストリーム暗号が同等のセキュリティ保証を持たないことを示す。

実験結果

リサーチクエスチョン

• RQ1 Ref. [9] が主張するように、Y-00は本当にセキュリティにおいて古典的ストリーム暗号と同等なのか？
• RQ2 Y-00が直接暗号化や鍵生成のセキュリティを損なわずに、古典的暗号に還元可能か？
• RQ3 Ref. [9] が示唆するように、Y-00における量子ノイズは、通常の運用パrameterで無視可能になるのか？
• RQ4 Y-00は情報論的セキュリティを鍵生成で達成可能か？ もしそうなら、どのような条件下で？
• RQ5 シード鍵の存在が最適量子測定およびプロトコルのセキュリティに与える影響は？

主な発見

• Y-00が古典的ストリーム暗号と同等であるという主張は誤りであり、中間的信号レベル（S ≈ 7）でさえも、不可削減な量子ノイズが残り、このような還元を防ぐ。
• S ≈ 7 において、ボブの最適量子受信機はビット誤り率約 10^{-12} を達成するが、イヴのヘテロダイン測定では 10^9 ビットあたり約 10^6 の誤りが生じ、プライバシー拡張により 1 秒あたり約 10^6 ビットの安全鍵を抽出可能である。
• ボブの最適量子受信機とイヴのヘテロダイン測定との差が、情報論的鍵生成を可能にする量子優位性を生み出す。これは、プロトコルが元来その目的のために設計されていなくても成立する。
• シード鍵 K が最適量子受信機に影響を及ぼすため、鍵生成において古典的還元は不適切である。なぜなら、鍵が基底選択を決定し、したがって測定戦略を規定するからである。
• 量子ノイズを古典的ノイズで近似しても、結果として得られるシステムはランダム暗号となり、非ランダムな古典的ストリーム暗号（例：Ref. [9] の「ケース2」）よりも高いセキュリティを提供できる可能性がある。
• 既知の平文攻撃において、プロトコルのセキュリティは損なわれない。なぜなら、ENCボックスの出力が探索において曖昧なまま保たれるのに対し、古典的ストリーム暗号では出力が一意に決定されるからである。