[論文レビュー] Quantum Key Distribution Highly Sensitive to Eavesdropping

Stephen Brierley|ArXiv.org|Oct 14, 2009

Quantum Information and Cryptography参考文献 39被引用数 15

ひとこと要約

本論文は、c文字のアルファベットをd次元の量子系で符号化する新しい量子鍵配送（QKD）プロトコルを提案する。このプロトコルは、cおよびdが増加するにつれて、盗聴者による傍受・再送攻撃下で量子ビット誤り率（QBER）が100％に近づく。プロトコルは、盗聴の検出確率を最大化するために、相互に unbiased な基底（MUBs）を活用し、BB84（25％のQBER）および6状態プロトコル（33％のQBER）を著しく上回る。特にqubit系（d=2）では理論的QBERが57.1％に達する。

ABSTRACT

We introduce a new quantum key distribution protocol that uses d-level quantum systems to encode an alphabet with c letters. It has the property that the error rate introduced by an intercept-and-resend attack tends to one as the numbers c and d increase. In dimension d=2, when the legitimate parties use a complete set of three mutually unbiased bases, the protocol achieves a quantum bit error rate of 57.1%. This represents a significant improvement over the 25% quantum bit error rate achieved in the BB84 protocol or 33% in the six-state protocol.

研究の動機と目的

• 盗聴の検出可能性を最大化するため、傍受・再送攻撃下での量子ビット誤り率（QBER）を高めるQKDプロトコルの開発。
• c文字のアルファベットとd次元量子系の組み合わせを用いて、既存プロトコルを上回る盗聴感受性を実現することの探求。
• 相互に unbiased な基底（MUBs）が盗聴検出の最適化とプロトコルのセキュリティ向上に果たす役割の形式化。
• 実装における鍵生成レートと盗聴検出感度のトレードオフの定量的評価。
• d+1個のMUBsが構成可能な素数冪次元における実験的利点の同定（高いセキュリティと効率性を実現可能）

提案手法

• プロトコルは、c文字の古典的アルファベットを、d次元ヒルバート空間に準備された量子状態で符号化し、アリスとボブがc個の相互に unbiased な基底（MUBs）の集合から選択する。
• 盗聴は、イヴがランダムに選んだ基底で各キュービットを測定し、再送する傍受・再送攻撃としてモデル化され、検出可能な誤りを引き起こす。
• 基底間の距離測度を用いて、イヴの基底が正当な参加者たちの基底とどれほど一致するかを定量化し、誤り率を最小化する最適な一致を求める。
• 量子ビット誤り率（QBER）は、式（28）および（29）を用いて解析的に導出され、基底の重なりと状態準備の確率に基づく平均誤り確率を計算する。
• cおよびdが任意の値である一般化されたプロトコルを提示し、特にd+1個のMUBsが存在する場合（例：素数冪次元）に注目し、最大誤り率を達成可能とする。
• 鍵生成レート（ITER）および1ビットあたりの有効鍵レート（1/Ns）を計算し、セキュリティと効率性のトレードオフを評価する。

実験結果

リサーチクエスチョン

• RQ1 アルファベットサイズcと系次元dを増加させることで、QKDプロトコルにおける盗聴検出感度はどのように変化するか？
• RQ2 d次元系において相互に unbiased な基底を用いた場合、得られる最大の量子ビット誤り率（QBER）は何か？ また、BB84および6状態プロトコルと比べてどうなるか？
• RQ3 素数冪次元におけるd+1個の相互に unbiased な基底の使用は、傍受・再送攻撃下でのQBERを顕著に向上させるか？
• RQ4 イヴの基底選択が誤り率に与える影響は何か？ また、イヴの最適戦略とアリス・ボブの最適戦略の関係は？
• RQ5 提案プロトコルにおける鍵生成レートと盗聴検出感度のトレードオフは、既存のQKD方式と比べてどのように異なるか？

主な発見

• d=2のとき、3つの相互に unbiased な基底を用いることで、QBERが57.1％に達し、BB84の25％および6状態プロトコルの33％を著しく上回る。
• cおよびdが増加するにつれて、傍受・再送攻撃下でのQBERは100％に漸近的に近づき、盗聴が極めて検出されやすくなる。
• c=2およびd=2の極限では、本プロトコルはKMB09プロトコルと同等であり、SARGプロトコルとも一致するが、任意のcおよびdに一般化可能で、セキュリティが向上する。
• 素数冪次元（例：d=4, 7, 16）では、d+1個の相互に unbiased な基底の存在により、QBERが最大に達し、セキュリティが強化される。
• 高次元系を用いる場合、鍵生成レート（ITER）はBB84に比べて低下するが、その代わりに盗聴検出感度が著しく向上する。
• アリスが1ビットの鍵を共有するために送信する状態の平均数（Ns）は、高次元系で最小化され、効率性とセキュリティの良好なトレードオフを示している。