[論文レビュー] Phase randomization improves the security of quantum key distribution

Hoi‐Kwong Lo, John Preskill|ArXiv.org|Apr 27, 2005

Quantum Information and Cryptography参考文献 15被引用数 22

ひとこと要約

この論文は、弱いコherent状態を用いた量子鍵配送（QKD）のセキュリティにおいて、位相ランダム化が不可欠であることを示している。位相ランダム化がなければ、盗聴者が信号の位相を知っていることで、すべての鍵ビットを明確に特定でき、位相ランダム化されたプロトコルが依然としてセキュアなビット誤り率ですら、攻撃にさらされる。主な貢献は、位相ランダム化が技術的な便宜ではなく、実用的QKD実装における根本的なセキュリティ要件であることを証明したことである。

ABSTRACT

Ideal quantum key distribution (QKD) protocols call for a source that emits single photon signals, but the sources used in typical practical realizations emit weak coherent states instead. A weak coherent state may contain more than one photon, which poses a potential security risk. QKD with weak coherent state signals has nevertheless been proven to be secure, but only under the assumption that the phase of each signal is random (and completely unknown to the adversary). Since this assumption need not be fully justified in practice, it is important to know whether phase randomization is really a requirement for security rather than a convenient technical assumption that makes the security proof easier. Here, we exhibit an explicit attack in which the eavesdropper exploits knowledge of the phase of the signals, and show that this attack allows the eavesdropper to learn every key bit in a parameter regime where a protocol using phase-randomized signals is provably secure. Thus we demonstrate that phase randomization really does enhance the security of QKD using weak coherent states. This result highlights the importance of a careful characterization of the source for proofs of the security of quantum key distribution.

研究の動機と目的

• 弱いコherent状態を用いた実用的QKDプロトコルのセキュリティにおいて、位相ランダム化が必須条件であるかどうかを調査すること。
• 盗聴者が信号の位相を把握している場合に生じるQKDの潜在的セキュリティ脆弱性を特定・分析すること。
• 同一条件下で位相ランダム化光源（R）と位相整合光源（P）を用いたBB84 QKDのセキュリティを比較すること。
• 位相ランダム化が、明確な鍵判別攻撃を防ぐことでセキュリティを顕著に向上させることを示すこと。

提案手法

• 著者は、位相ランダム化された弱いコherent状態（光源R）を用いたBB84プロトコルと、固定で既知の位相を持つコherent状態（光源P）を用いた実装の2つを比較した。
• 彼らは、明確な量子状態判別（uSD）を用いた盗聴/再送攻撃を分析した。uSDは、正の作用素値測定（POVM）であり、位相が分かっている場合に鍵ビットを確実に特定できる。
• プロトコルのセキュリティは、ビット誤り率δと多重光子寄与Δに基づいて評価され、ビット誤り率と位相誤り率の差に由来する境界が導出された。
• エンタングルメントの精錬とプライバシー強化の枠組みを用いて、片方向および両方向プロトコルのセキュリティを共有エンタングル状態の忠実度に関連づけた。
• 著者らは、安全であるための多重光子率Δ ≤ 0.086の境界を導出し、位相ランダム化光源がμ < 0.0240で安全であることを示した。
• 同じδ ≈ 0.146およびμ < 0.0240の条件下で、光源Rでは盗聴者による知識が指数的に小さくなる安全な鍵生成が可能である一方、光源Pでは盗聴者がすべての鍵ビットを完全に把握できることを示した。

実験結果

リサーチクエスチョン

• RQ1 盗聴者が弱いコherent状態信号の位相を把握している場合、BB84 QKDのセキュリティを破壊できるか？
• RQ2 位相ランダム化は、セキュリティ証明における技術的仮定に過ぎないのか、それとも実用的QKDシステムにおけるセキュリティの根本的要件なのか？
• RQ3 光源が位相整合状態を発信する場合、安全な鍵生成が可能な最大ビット誤り率δはどれくらいか？
• RQ4 多重光子率Δは、位相整合光源と位相ランダム化光源の両方において、セキュリティの閾値にどのように影響するか？
• RQ5 盗聴者が各信号の位相を把握している場合、正当に安全な鍵配布が正の漸近的レートで達成可能か？

主な発見

• ビット誤り率δ ≈ 0.146およびμ < 0.0240の条件下で、位相ランダム化光源（R）を用いたBB84は安全であり、盗聴者による知識が指数的に小さくなる鍵生成が可能である。
• これに対して、位相整合光源（P）を用いる場合、同じパrametersでは盗聴者が明確な鍵判別によりすべての鍵ビットを完全に特定できることを示した。
• 両方向BB84プロトコルのセキュリティ証明は、ビット誤り率と位相誤り率の差に制限を置くことに依存しており、位相ランダム化によりこの差が十分に小さくなる。
• 安全のためには多重光子率Δが0.086未満である必要があり、これは位相ランダム化が行われている場合にのみ達成可能である。
• 本論文は、位相ランダム化が技術的便宜ではなく、位相整合信号が深刻な攻撃を可能にし、鍵機密性を破壊するため、セキュリティに不可欠な条件であることを証明した。
• 低多重光子確率および中程度の損失の下でも、位相ランダム化がなければ、現実的な盗聴モデル下でQKDは不安全になる。