[論文レビュー] Upper Bounds for the Security of two Distributed-Phase Reference Protocols of Quantum Cryptography (Coherent-One-Way and Differential-Phase-Shift)

Cyril Branciard, Nicolas Gisin+1 more|arXiv (Cornell University)|Oct 25, 2007

Quantum Information and Cryptography参考文献 1被引用数 26

ひとこと要約

本稿は、長距離送信領域（d ≳ 50 km）において、微分位相シフト（DPS）およびコherentワンウェイ（COW）量子鍵配送プロトコルの秘密鍵レートに対する厳密な上界を確立する。Eveの攻撃を個々のパルスまたはパルス対に対するコherentな相互作用としてモデル化することで、両プロトコルのセキュリティ境界を導出し、チャネル透過率tに比例する線形スケーリングを示した。これにより、両プロトコルが洗練された盗聴戦略に対しても安全であることが示され、より高い耐障害性を有する修正版COWプロトコルの提案も行った。

ABSTRACT

The Differential-Phase-Shift (DPS) and the Coherent-One-Way (COW) are among the most practical protocols for quantum cryptography, and are therefore the object of fast-paced experimental developments. The assessment of their security is also a challenge for theorists: the existing tools, that allow to prove security against the most general attacks, do not apply to these two protocols in any straightforward way. We present new upper bounds for their security in the limit of large distances ($d \gtrsim 50$km with typical values in optical fibers) by considering a large class of collective attacks, namely those in which the adversary attaches ancillary quantum systems to each pulse or to each pair of pulses. We introduce also two modified versions of the COW protocol, which may prove more robust than the original one.

研究の動機と目的

• 長距離領域（d ≳ 50 km）におけるDPSおよびCOW量子鍵配送プロトコルの、最も一般的な集団的攻撃に対するセキュリティを評価すること。
• 従来の個別およびビームスプリット攻撃を超えて、Eveがパルスまたはパルス対とアシスタント系をエンタングルさせる攻撃を考慮することで、セキュリティ分析を拡張すること。
• これらの一般化された攻撃モデル下で、両プロトコルの秘密鍵レートに対するタイトな上界を導出すること。
• 簡便性を損なわずに耐障害性を向上させるために、COWプロトコルの修正版を提案・分析すること。

提案手法

• DPSおよびCOWプロトコルにおける盗聴攻撃を、Eveが個々のパルスまたはパルス対に量子アシスタントを付加する集団的相互作用としてモデル化すること。
• 干渉パターンの可視度Vおよび信号状態間の重なりを反映する制約を満たすように、Eveの量子状態をパrameter化すること。
• EveとAlice間の相互情報量χ_AEおよびEveとBob間の相互情報量χ_BEを、χ_AE ≤ χ_BEという制約の下で最適化すること。これは、EveがAliceのビットについてBobより少ない情報を得ることを反映している。
• 特に2パルス攻撃（2PA）モデルにおいて、Eveの情報（χ_AE）を最大化するための数値最適化手法を適用すること。
• 最適なパルス強度μ_optおよびそれに伴う情報漏洩を分析することで、秘密鍵レートr0の上界を導出すること。
• 元のプロトコルの簡便性を保ちつつ、信号状態構造を調整することで耐障害性を向上させた、修正版COWプロトコルの導入。

実験結果

リサーチクエスチョン

• RQ1 長距離量子通信における広範な集団的攻撃クラス下で、DPSおよびCOWプロトコルの秘密鍵レートに対するタイトな上界は何か？
• RQ2 可視度V < 1の場合に、複数のパルスとエンタングルする一般化された盗聴戦略が、DPSおよびCOWプロトコルのセキュリティをどの程度低下させるか？
• RQ3 実用的な簡便性を損なわず、盗聴に対してより耐性のあるCOWプロトコルの修正版を設計可能か？
• RQ4 最適化された攻撃モデルにおいて、χ_AE ≤ χ_BEという仮定はどの程度成立するか？ また、これはセキュリティ上界にどのように影響を与えるか？
• RQ5 これらのプロトコルにおいて、チャネル透過率tおよび可視度Vに応じて、最適なパルス強度μ_optおよびそれに伴う秘密鍵レートr0はどのように変化するか？

主な発見

• 両DPSおよびCOWプロトコルの秘密鍵レートに対する上界は、長距離領域（d ≳ 50 km）においてチャネル透過率tに比例して線形にスケーリングされ、一般攻撃下でも良好な鍵レートスケーリングを示している。
• 両プロトコルにおいて、最適な2パルス攻撃（2PA）モデルは1パルス攻撃（1PA）よりもタイトなセキュリティ境界をもたらし、可視度V < 1の場合に2PAは1PAよりも厳密に強力であることが示された。
• すべての最適化された攻撃シナリオにおいて、EveがAliceのビットについて得る情報量（χ_AE）は、常にBobの情報量（χ_BE）以下であることが確認され、セキュリティ分析の一貫性が裏付けられた。
• DPSプロトコルにおける2PAモデルの数値最適化により、探索空間を制限したにもかかわらず、導出された上界が真の最適値に非常に近いことが示された。
• 本稿で提案された修正版COWプロトコルは、元のCOWプロトコルよりも耐障害性が高く、実験的実装における実用的改善を示唆している。
• 可視度V = 1の場合に、ビームスプリット攻撃（BSA）が一般化された2PAモデルの特別な場合として回復されることから、フレームワークの整合性が検証された。