[論文レビュー] Practical Quantum Cryptography: A Comprehensive Analysis (Part One)

Gerald Gilbert, Michael Hamrick|ArXiv.org|Sep 7, 2000

Quantum Information and Cryptography参考文献 55被引用数 67

ひとこと要約

本稿は、光ファイバーチャネルおよび自由空間チャネルにおける実用的量子暗号システムの包括的分析を提示し、個別量子ビット攻撃（USD、PNS、ハイブリッド）下での情報漏洩防止容量およびプライバシー強化要件の普遍的表現を導出する。最適化されたBB84型プロトコルを導入し、システム損失と古典的オーバーヘッドを定量的に評価し、高スルーレートな光子検出手法を提案することで、実用的環境下での高スルーレート量子鍵配布を実現する。安全性は明確に保証される。

ABSTRACT

We perform a comprehensive analysis of practical quantum cryptography (QC) systems implemented in actual physical environments via either free-space or fiber-optic cable quantum channels for ground-ground, ground-satellite, air-satellite and satellite-satellite links. (1) We obtain universal expressions for the effective secrecy capacity and rate for QC systems taking into account three important attacks on individual quantum bits, including explicit closed-form expressions for the requisite amount of privacy amplification. Our analysis also includes the explicit calculation in detail of the total cost in bits of continuous authentication, thereby obtaining new results for actual ciphers of finite length. (2) We perform for the first time a detailed, explicit analysis of all systems losses due to propagation, errors, noise, etc. as appropriate to both optical fiber cable- and satellite communications-based implementations of QC. (3) We calculate for the first time all system load costs associated to classical communication and computational constraints that are ancillary to, but essential for carrying out, the pure QC protocol itself. (4) We introduce an extended family of generalizations of the Bennett-Brassard (BB84) QC protocol that equally provide unconditional secrecy but allow for the possibility of optimizing throughput rates against specific cryptanalytic attacks. (5) We obtain universal predictions for maximal rates that can be achieved with practical system designs under realistic environmental conditions. (6) We propose a specific QC system design that includes the use of a novel method of high-speed photon detection that may be able to achieve very high throughput rates for actual implementations in realistic environments.

研究の動機と目的

• 地上-地上、地上-衛星、空中-衛星、衛星-衛星リンクを含む、実世界環境下における実用的量子暗号システムの性能を分析すること。
• 個別量子ビット攻撃下での有効な情報漏洩防止容量およびプライバシー強化要件の普遍的表現を導出すること。
• 光ファイバーおよび衛星ベースの量子通信システムにおける伝搬損失、ノイズ、誤りの要因によるシステム損失を定量すること。
• 純粋な量子鍵配布プロトコルを実装するために不可欠な古典的通信および計算コストをモデル化・計算すること。
• 無条件の安全性を維持しつつ、特定の暗号解析的脅威に対してスルーレート最適化を可能にする一般化されたBB84プロトコルを提案すること。

提案手法

• 個別量子ビット攻撃（未明瞭状態判別（USD）、光子数分割攻撃（PNS）、ハイブリッド攻撃を含む）に基づくプライバシー強化の閉形式表現を導出する。
• 光ファイバーおよび自由空間量子チャネルにおける伝搬損失、検出器の非効率性、環境ノイズに起因するシステム損失を明示的かつ詳細にモデル化する。
• 実用的QCシステムにおける継続的認証および鍵再構成に必要な古典的通信および計算コストの合計を計算する。
• 無条件の安全性を保持しつつ、スルーレートと特定攻撃に対する耐性とのトレードオフを許容するBB84プロトコルの拡張族を導入する。
• 実用的量子鍵配布システムにおけるデータレート向上を図る、新規の高スルーレート光子検出手法を提案する。
• 解析的モデルを用いて、現実的な環境的およびハードウェア的制約下での最大達成可能鍵レートを予測する。

実験結果

リサーチクエスチョン

• RQ1 個別量子ビット攻撃下における実用的量子暗号システムの情報漏洩防止容量および必要なプライバシー強化の普遍的表現は何か？
• RQ2 伝搬、ノイズ、誤り源は、光ファイバーおよび衛星ベースの量子チャネルにおいて、システム性能にどのように影響を与えるか？
• RQ3 実用的量子鍵配布プロトコルを実装するにあたり、関連する古典的通信および計算コストの合計は何か？
• RQ4 BB84型プロトコルは、特定の攻撃モデルに対して最適化されたスルーレートを実現しつつ、無条件の安全性を維持するようにどのように一般化できるか？
• RQ5 環境的およびハードウェア的制約下で、現実的なシステム設計のもとで理論的に達成可能な最大鍵レートは何か？

主な発見

• 本稿は、USD、PNS、ハイブリッドな個別量子ビット攻撃下で無条件の安全性を達成するために必要なプライバシー強化量の明示的閉形式表現を導出している。
• 本研究は、光ファイバーおよび衛星ベースの量子通信システムにおける伝搬損失、ノイズ、誤り損失の詳細かつ明示的な分析を初めて提供している。
• 有限長の暗号における継続的認証に要するビットコストを定量的に評価し、実装に新たな知見を提供している。
• 無条件の安全性を維持しつつ、特定の暗号解析的脅威に対する鍵生成レート最適化を可能にする一般化されたBB84プロトコルの族を導入している。
• 現実的な環境的およびハードウェア的条件下での最大鍵レートを予測し、システム設計のベンチマークを提供している。
• 実用的量子鍵配布システムにおけるスルーレートを著しく向上させる可能性を有する新規の高スルーレート光子検出手法を提案している。