[論文レビュー] Fundamental Insecurity of Multi-Photon Sources Under Photon-Number Splitting Attacks in Quantum Key Distribution

Horace P. Yuen|arXiv (Cornell University)|Jul 30, 2012

Quantum Information and Cryptography被引用数 4

ひとこと要約

この論文は、量子鍵配送（QKD）におけるマルチフォトン光源が、検出不能な新しいフォトン数スプリッティング（SPNS）攻撃に対して根本的に不正であることを示している。この攻撃は、デコイ状態プロトコルでさえ検出できないが、エavesdropper（Eve）がスイーピングキービットの顕著な割合（最大40％）を、量子ビット誤り率（QBER）を引き起こさずに抽出可能であり、これにより既存の実験的QKDシステムが、無条件の安全性を主張しても不正であることが明らかになる。

ABSTRACT

A simple photon-number splitting attack is described which works on any lossy quantum key distribution system with a multi-photon source independently of the mean source photon number, and with no induced error rate. In particular, it cannot be detected by decoy states. The quantitative loss of security is similar when the user employs photon-number resolving detectors or threshold detectors. Numerical values indicate that existing implementations of concrete QKD systems are fundamentally insecure against this attack because a large portion of leaked sifted key bits is not accounted for. The possibility of other damaging photon-number splitting attacks is discussed. Some morals will be drawn.

研究の動機と目的

• 実用的QKDシステムで使用されるマルチフォトン光源における深刻な脆弱性を暴露すること。
• デコイ状態が採用されていようとも、フォトン数スプリッティング攻撃が検出不能であることを示すこと。
• 特にデコイ状態プロトコルに基づく無条件の安全性主張の妥当性に疑問を呈すること。
• 現実的なシステムパラメータ下でのSPNS攻撃による盗聴者へのキーデータ漏洩の程度を定量化すること。
• 現在のセキュリティ証明が、マルチフォトンパルスの分割から得られる盗聴者知識を考慮していないことにより、ネットキーゲネレーションの有効性が損なわれることを主張すること。

提案手法

• Eveは送信者付近で各パルスに対して破壊的でないフォトン数測定を実行し、n ≥ 2フォトンを有するパルスを特定する。
• 各マルチフォトンパルス（n ≥ 2）に対して、Eveは1フォトンを分離し、残りの(n−1)フォトンを損失のないチャネルを通じて受信者に送信する。
• Eveはチャネルや検出器の動作を変更しないため、元の検出率と量子ビット誤り率（QBER）を維持する。
• この攻撃は平均フォトン数⟨n⟩に依存せず、ポisson分布や位相ランダム化レーザーを含む任意の光源分布に対して有効である。
• 単一フォトン検出器が、単一フォトンパルスまたはマルチフォトンパルス由来のフォトンを区別できないという事実を悪用する。
• デコイ状態が使用されていようとも、この攻撃は検出不能である。なぜなら、観測されたカウントレートやQBERを変化させないからである。

実験結果

リサーチクエスチョン

• RQ1 デコイ状態を用いたQKDシステムにおいて、フォトン数スプリッティング攻撃が検出不能に保たれるか。
• RQ2 マルチフォトン光源を用いた場合、盗聴者がスイーピングキービットのどの程度の知識を得られるか。
• RQ3 なぜ現在のセキュリティ証明が、このSPNS攻撃による情報漏洩を考慮していないのか。
• RQ4 この攻撃が、既存の実験的QKD実装のセキュリティに及ぼす定量的影響は何か。
• RQ5 検出不能な攻撃が存在する状況で、QKDシステムの主張される無条件の安全性は妥当か。

主な発見

• ⟨n⟩ ≈ 0.5 のポisson光源では、EveはQBERを引き起こさずにスイーピングキービットの約23％を抽出可能である。
• NEC QKDシステム（η ≈ 4 dB）では、SPNS攻撃によりスイーピングキービットの33％がEveに判明する。
• Toshiba UK QKDシステム（η ≈ 10 dB）では、キービットの38％が漏洩し、低損失条件における理論的上限40％に近づく。
• SPNS攻撃はデコイ状態プロトコルによって検出不能である。なぜなら、検出率とQBERの両方を保持するからである。
• デコイ状態QKDの証明を含む、既存のセキュリティ証明は、この攻撃による情報ゲインを考慮していないため、その無条件の安全性主張は無効である。
• 特に最適な盗聴戦略を採用した場合、プライバシー強化後でさえ、この攻撃がネットキーゲネレーションの有効性を損なう。