[論文レビュー] Security of Quantum Key Distribution Against All Collective Attacks

Eli Biham, Michel Boyer+3 more|ArXiv.org|Jan 12, 1998

Quantum Computing Algorithms and Architecture参考文献 6被引用数 16

ひとこと要約

この論文は、盗聴者が各量子ビットを個々のプローブとエンタングルさせ、古典的通信後にすべてのプローブを同時に測定する『集合的攻撃』（collective attacks）に対して、BB84量子鍵配送（QKD）プロトコルの安全性を証明している。実験的条件に適合するノイズモデルを用いて、盗聴者の利用可能な情報の上限を導出し、適切なエラー訂正符号を用いる場合、誤り率が2%未満であればその情報量が無視できるほど小さくなることを示した。これにより、現実的な仮定のもとでの安全性が確立された。

ABSTRACT

Security of quantum key distribution against sophisticated attacks is among the most important issues in quantum information theory. In this work we prove security against a very important class of attacks called collective attacks (under a compatible noise model) which use quantum memories and gates, and which are directed against the final key. Although attacks stronger than the collective attacks can exist in principle, no explicit example was found and it is conjectured that security against collective attacks implies also security against any attack.

研究の動機と目的

• 物理的に現実的なノイズモデルのもとで、最も強力な結合的攻撃（集合的攻撃）に対するBB84量子鍵配送プロトコルの厳密な安全性を確立すること。
• まだより強力な攻撃が発見されていないという仮定の下で、集合的攻撃に対する安全性がすべての結合的攻撃に対する安全性を意味することを、量子暗号の重要なギャップを埋めるために証明すること。
• 集合的攻撃モデル下で、エラー訂正とプライバシー強化を用いて、盗聴者が最終鍵について得られる情報の定量的上限を求めること。

提案手法

• 各量子ビットと個々のプローブとの間の独立した相互作用をモデル化し、その後に古典的通信後にすべてのプローブを同時に測定する。
• 盗聴者が量子状態から抽出できる最大情報量を測定するために、シャノンの区別可能性（SD）を用いる。
• 密度行列の差のトレースノルムを用いて、利用可能な情報を上限づけ、三角不等式およびPOVMの性質を活用する。
• 各量子ビットの誤り確率に関連する角度の正弦関数の積を用いて、区別可能性の上界を導出する。
• Hoeffdingの不等式に基づく統計的解析を導入し、ビットのサブセットにおける平均誤り率を、テストビットのサンプリングのゆらぎに対しても頑健に制御する。
• 幾何平均不等式を用いて、個々の誤り確率の積とサブセット内の平均誤り率を関連づけ、明快な指数的減衰の上限を得る。

実験結果

リサーチクエスチョン

• RQ1 物理的に現実的なノイズモデルのもとで、BB84プロトコルの集合的攻撃に対する安全性を厳密に証明できるか？
• RQ2 集合的攻撃に対する安全性が、量子鍵配送におけるすべての可能な結合的攻撃に対する安全性を意味するか？
• RQ3 集合的攻撃を用いた場合、盗聴者が得られる利用可能な情報の最もきつい上界は何か？
• RQ4 エラー訂正とプライバシー強化のパラメータは、最終的なセキュリティの上限にどのように影響するか？
• RQ5 現実的な誤り率のもとで、盗聴者の情報量の上限を指数的に小さくできるか？

主な発見

• この論文は、適合するノイズモデルのもとで、BB84プロトコルがすべての集合的攻撃に対して安全であることを確立し、実用的導入のための厳密な基盤を提供した。
• 盗聴者の利用可能な情報は、すべての誤りサブセットにおける和を含む式によって上限づけられており、誤り率が2%未満であれば、鍵長が増加するにつれて指数的に減少する。
• 誤り率が2%未満の場合、盗聴者の情報量の上限は2^(-100)ビットまで小さくでき、実用的には無視できる。
• この上限は、エラー訂正符号における誤りパターンの最小ハミング重みに依存しており、この重みが大きくなるほどセキュリティが向上する。
• Hoeffdingの不等式の適用により、テスト対象の量子ビットの一部しか測定しない場合でも、任意のサブセットにおける平均誤り率が高確率で厳密に制御される。
• 最終的なセキュリティの上限は、トレースノルム解析、POVM最適化、統計的集中不等式の組み合わせによって導出されており、盗聴の限界を包括的かつきつい形で特徴づけた。