[論文レビュー] Unconditionally Secure Multipartite Quantum Key Distribution

Sudhir Kumar Singh, R. Srikanth|ArXiv.org|Jun 17, 2003

Quantum Information and Cryptography参考文献 2被引用数 4

ひとこと要約

本論文は、スパニングツリー構造のネットワーク上での安全な二部的鍵共有に帰着することで、条件なしに安全なマルチパーティ量子鍵共有（n-QKD）プロトコルを提案する。既存の条件なしに安全な2-QKDプロトコルと古典的誤り訂正を活用することで、n人の信頼できる参加者が共通の秘密鍵を共有可能となり、その安全性は二部的ケースへの還元によって証明される。実際のノイズと盗聴状況下でも条件なしの安全性を達成する。

ABSTRACT

We consider the problem of secure key distribution among $n$ trustful agents: the goal is to distribute an identical random bit-string among the $n$ agents over a noisy channel such that eavesdroppers learn little about it. We study the general situation where the only resources required are secure bipartite key distribution and authenticated classical communication. Accordingly, multipartite quantum key distribution can be proven unconditionally secure by reducing the problem to the biparitite case and invoking the proof of security of bipartite quantum key distribution.

研究の動機と目的

• ノイズがあり、盗聴が行われる可能性のあるチャネル上で、n人の信頼できる参加者間で共通の無条件安全な秘密鍵を配布する課題に対処すること。
• n-QKDを複雑なマルチパーティ量子もつれに依存させないために、n-QKDを安全なペアワイズ鍵配布に還元すること。
• 二部的量子鍵共有の広く確立された安全性に還元することで、プロトコルの無条件安全性を証明すること。
• 最小限の古典的通信オーバーヘッドを維持しながら、ソース、装置、チャネルのノイズに対しても耐性を持つこと。

提案手法

• n人の参加者が頂点であり、安全な二部的チャネルが辺であるスパニングツリー構造を用いる。これによりペアワイズ鍵配布が可能になる。
• 各ペアの参加者が、信頼できる2-QKDプロトコルを用いてほぼ完全なEPR状態を確立し、いかなる盗聴に対しても安全であることを保証する。
• リーダー（ルーシー）がランダムな秘密鍵を選択し、共有鍵とチェックビットから導かれる古典的符号語をブロードキャストする。
• チェックビットは公開され、整合性の確認に用いられる。誤り率がしきい値を超える場合はプロトコルが中止される。
• 各参加者は局所的な古典的処理を実行する：データから符号語を差し引き、古典的誤り訂正符号を用いて誤りを是正する。
• 最終的な鍵は全参加者間で共有される符号語として再構築され、安全性は無条件に安全な2-QKDの基盤によって保証される。

実験結果

リサーチクエスチョン

• RQ1 複雑なマルチパーティもつれを必要とせずに、マルチパーティ量子鍵共有を無条件に安全にできるか？
• RQ2 n人間での安全な鍵配布を実現するために、ペアワイズ量子チャネルのみを用いて十分なネットワークトポロジーは何か？
• RQ3 古典的再結合と誤り訂正をどのように量子鍵共有に統合することで、安全性と耐性を確保できるか？
• RQ4 n者鍵配布の安全性を、二部的量子鍵共有の安全性にどの程度まで還元できるか？

主な発見

• 本プロトコルは、n者鍵配布を、二部的量子鍵共有の証明済みの安全性に還元することで、無条件の安全性を達成する。
• 本方式はチャネルのノイズ、装置の不完全性、盗聴に対しても耐性があり、安全性は下位の2-QKDプロトコルによって保証される。
• 鍵における検出されない誤りの確率は指数的に小さく、実際のノイズ条件下でも高い信頼性を有する。
• 本プロトコルは認証された古典的通信とペアワイズもつれのみを用いるため、大規模ネットワークにおいて実用的である。
• nが無限大に近づく際、鍵再結合効率は(1/2)k/mに近づく傾向があり、スケーラブルな性能を示す。
• Eveの最終鍵に対する相互情報量は、彼女の盗聴戦略が検証テストに失敗した場合、指数的に小さくなる。