[論文レビュー] Efficient Quantum Key Distribution Scheme And Proof of Its Unconditional Security

Hoi‐Kwong Lo, H. F. Chau+1 more|arXiv (Cornell University)|Nov 14, 2000

Quantum Information and Cryptography参考文献 34被引用数 18

ひとこと要約

この論文は、非一様な基底選択と洗練された誤り解析を用いることで、BB84プロトコルの効率を倍増させる効率的な量子鍵配送（QKD）方式を提案する。これは、最も一般的な量子攻撃に対して不変の安全性を証明しており、均一な基底選択の必要性を排除するという、対称性仮定に依存する従来の証明とは顕著な進歩である。

ABSTRACT

We devise a simple modification that essentially doubles the efficiency of the BB84 quantum key distribution scheme proposed by Bennett and Brassard. We also prove the security of our modified scheme against the most general eavesdropping attack that is allowed by the laws of physics. The first major ingredient of our scheme is the assignment of significantly different probabilities to the different polarization bases during both transmission and reception, thus reducing the fraction of discarded data. A second major ingredient of our scheme is a refined analysis of accepted data: We divide the accepted data into various subsets according to the basis employed and estimate an error rate for each subset *separately*. We then show that such a refined data analysis guarantees the security of our scheme against the most general eavesdropping strategy, thus generalizing Shor and Preskill's proof of security of BB84 to our new scheme. Up till now, most proposed proofs of security of single-particle type quantum key distribution schemes have relied heavily upon the fact that the bases are chosen uniformly, randomly and independently. Our proof removes this symmetry requirement.

研究の動機と目的

• 均一な基底選択に起因する50%の限界を超えて、BB84量子鍵配送プロトコルの効率を向上させること。
• 非均一な基底使用によって生じるセキュリティの脆弱性に対処すること、特に支配的基底が盗聴者に利用される可能性を防ぐこと。
• 量子力学が許す最も一般的な盗聴戦略に対して、新規方式の不変の安全性を証明すること。
• ShorとPreskillのBB84の安全性証明を非対称な状況に一般化し、均一な基底選択に依存しないこと。
• 量子コンピュータを必要とせず、実用的な実装を可能にしつつ、証明可能な安全性を維持する高効率QKDの実現

提案手法

• 基底選択に非一様確率を導入：アリスとボブが2つの偏光基底を異なる非一様確率で選択することで、破棄されるデータの割合を低減する。
• 送信および測定時に実際に使用された基底に基づいて受領データを2つのサブセットに分割し、それぞれの基底ペアについて誤り率を別々に推定可能にする。
• 誤り率を基底ペアごとに推定する洗練されたセキュリティ解析を適用し、盗聴者が基底の偏りを悪用するには検出可能な摂動を引き起こさなければならないことを保証する。
• エンタングルメントに基づく推論と統計的解析を用いて、エントロピーの上限を評価し、ShorとPreskillの安全性証明を非一様な状況に一般化する。
• セキュリティパラメータ（盗聴者の情報量 ≤ 2⁻ˢ）がテスト粒子の数と基底選択の偏りに比例することを示し、偏りを0に近いが正の値に保てるようにする。
• 固定された小さな盗聴者情報量を許容する場合、必要なテスト粒子数が最終的な鍵長に対して対数的に増加することを示し、漸近的に高効率を達成可能であることを示す。

実験結果

リサーチクエスチョン

• RQ1 均一な基底選択の要件を緩和することで、BB84型QKDの効率を著しく向上させることは可能か？
• RQ2 基底選択が非一様である場合に、不変の安全性を維持することは可能か？
• RQ3 基底ごとの誤り率を分離する洗練された誤り解析は、最も一般的な盗聴攻撃に対して安全性を保証できるか？
• RQ4 ShorとPreskillの安全性証明は、基底の対称性に依存せず、非対称なQKD方式に拡張可能か？
• RQ5 非一様QKD方式において、効率、セキュリティ、テスト粒子数の間にはどのようなトレードオフがあるか？

主な発見

• 非一様な基底選択を用いることで、提案方式は漸近的に1に近い効率を達成でき、標準BB84の50%という限界を著しく上回る。
• 非一様基底選択を前提としない一般化された解析により、最も一般的な盗聴攻撃に対しても不変の安全性が保証される。
• 非一様基底選択であっても、許容可能な最大ビット誤り率は11%のまま維持され、標準BB84のセキュリティ閾ルドメインと一致する。
• 固定された小さな盗聴者情報量を許容する場合、必要なテスト粒子数は最終的な鍵長に対して対数的に増加し、高効率を達成可能である。
• 基底選択の偏りを0に近いが正の値に保つことができ、必要な偏りはp = O(√(log k / N))のスケーリングに従い、高効率と安全性の両立が可能である。
• 安全性証明はShorとPreskillの手法を一般化し、単一粒子QKDにおいて基底選択の対称性が不変の安全性に必要ではないことを示している。