[論文レビュー] Secure Reusable Base-String in Quantum Key Distribution

Kai Wen, Fu‐Guo Deng+1 more|ArXiv.org|Jun 26, 2007

Quantum Information and Cryptography被引用数 3

ひとこと要約

本稿は、プライバシー強化とエンタングルメント蒸留を活用することで、共有秘密基底文字列を再利用することにより、無条件の安全性と高い効率性を実現する新しい量子鍵配送プロトコルを提案する。このプロトコルは、25%のビット誤り率まで再利用可能な基底文字列生成レートを達成し、鍵生成の11%の閾値を大幅に上回る。これにより、最小限の初期リソースから長期的な鍵拡張が可能になる。

ABSTRACT

Protecting secure random key from eavesdropping in quantum key distribution protocols has been well developed. In this letter, we further study how to detect and eliminate eavesdropping on the random base string in such protocols. The correlation between the base string and the key enables Alice and Bob to use specific privacy amplification to distill and reuse the previously shared base string with unconditional security and high efficiency. The analysis of the unconditional secure reusable base string brings about new concept and protocol design technique.

研究の動機と目的

• 共有基底文字列のセキュリティを、BB84型QKDプロトコルにおいてしばしば静的鍵として扱われるが、盗聴に対して脆弱である点を解決すること。
• 無条件の安全性を損なわずに、複数のQKDラウンドにわたり、以前に共有された基底文字列を再利用する方法を開発すること。
• プライバシー強化技術を基底文字列そのものに応用し、ノイジーなチャネルから高精度の再利用可能な基底ペアを蒸留すること。
• 基準選択のオーバーヘッドを排除し、反復的鍵生成を可能にする新しいプロトコルフレームワークを確立すること。
• 基底文字列の再利用が、単なる可能であるだけでなく、鍵生成よりもより頑健であり、より高い誤り耐性閾値を持つことを示すこと。

提案手法

• 基底文字列に2nのEPRペア、通信に2nのEPRペアを用い、各ブロックに2つのエンタングルドペアを含むようにグループ化する。
• アリスは、自身の基底ペアのキュービットを制御ビットとし、通信ペアのキュービットをターゲットビットとして、制御ハダマード（CH）ゲートを適用し、2つのキュービットをエンタングルさせる。
• ボブは、キュービットを受信した後、同様のCHゲートを適用することで、基底ペアと通信ペアの間の相関を確立する。
• 交換可能性を保証するため、ブロックのランダムな並び替えが行われ、セキュリティ解析に量子デ・フィネッティ表現を適用可能にする。
• チェックブロックを用いて通信ペアおよび基底ペアの誤り率を推定し、高精度なペアを蒸留するためのエンタングルメント純化プロトコル（EPP）を適用する。
• 鍵に対してはCSS符号を用いて誤り訂正とプライバシー強化を行い、基底文字列の蒸留には古典線形符号を用いることで、プロトコルを簡素化する。

実験結果

リサーチクエスチョン

• RQ1 QKDにおける共有秘密基底文字列を、無条件の安全性を損なわずに複数ラウンドにわたり安全に再利用できるか？
• RQ2 基底文字列の安全かつ効率的な再利用を可能にする最大のチャネル誤り率は何か？
• RQ3 プライバシー強化をどのように変更すれば、ノイジーな量子チャネルから再利用可能な基底文字列を蒸留できるか？
• RQ4 通信キュービットの誤り率と基底ペアの位相誤り率の関係は何か？そして、これをセキュリティにどのように利用できるか？
• RQ5 基底文字列は最終鍵よりもより効率的に再利用可能か？もしそうなら、その効率はどの程度向上するか？

主な発見

• 再利用可能な基底文字列の非ゼロ生成レートを許容する最大誤り率は25%であり、鍵生成の11%の閾値を大幅に上回る。
• 基底文字列の蒸留レートは $ R_b(e) = 1 - H(2e) $ で与えられ、$ e < 0.25 $ の範囲で正の値を保ち、長期的な再利用が可能になる。
• 鍵生成レートは $ R_k(e) = 1 - 2H(e) $ であり、最大で $ e < 0.11 $ の誤り率まで耐えられるため、基底文字列の再利用がより頑健であることが示される。
• 初期の $ 2n $ ビットの基底文字列1つで、$ L_k = \frac{nR_k(e)}{1 - R_b(e)} $ の総鍵長を生成可能であり、$ R_b(e) < 1 $ であれば、無限に増大する。
• 基底文字列の再利用により、同じ基底文字列を繰り返し使用して新しい鍵を生成する反復的鍵生成が可能となり、大幅に効率が向上する。
• 基底文字列の蒸留にはCSS符号ではなく、古典線形符号が用いられ、プロトコルの簡素化と計算オーバーヘッドの低減が達成される。