[論文レビュー] Security of quantum key distribution protocol with two-way classical communication assisted by one-time pad encryption

Shun Watanabe, Ryutaroh Matsumoto+1 more|ArXiv.org|Aug 3, 2006

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

ひとこと要約

本稿では、事前に共有された秘密鍵を用いたワンタイムパッド暗号化により強化された二方向量子鍵配送（QKD）プロトコルを提案する。このプロトコルは、低誤り率でもワンウェイQKDよりも高いネットキーレートを達成する。事前に共有されたEPR対を用いた二方向のエンタングルメント蒸留プロトコル（EDP）と結びつけることで、従来の二方向前処理に比べて優れたキーレートを達成し、特に低ノイズ領域で優位性を示す。

ABSTRACT

In this paper, we consider a quantum key distribution protocol (QKD) with two-way classical communication that is assisted by one-time pad encryption. We propose a two-way preprocessing that uses one-time pad encryption by previously shared secret key, and the net key rate of the QKD with proposed preprocessing exceeds the key rate of the QKD without it. The preprocessing is reduced to the entanglement distillation protocol with two-way classical communication and previously shared EPR pairs (two-way breeding protocol), and the security of QKD with the preprocessing is guaranteed in the same way as Shor and Preskill's arguments.

研究の動機と目的

• 従来の二方向QKD前処理の限界を是正すること。この前処理は高誤り率でのみキーレートを向上させる。
• ワンウェイQKDがすでに有効であるが、従来の二方向手法に利点がない低ノイズ領域でのネットキーレートの向上。
• ワンタイムパッド暗号化を介して事前に共有された秘密鍵を活用し、QKDにおけるより効率的な二方向古典通信を実現すること。
• 提案プロトコルのネットキーレートが、低誤り率においてワンウェイQKDおよび従来の二方向QKDを上回ることを示すこと。
• エンタングルメント蒸留とCalderbank-Shor-Steane（CSS）コードフレームワークに基づく安全性の証明を行い、無条件安全性を保証すること。

提案手法

• プロトコルは、アリスとボブ間の二方向古典通信中に交換される古典的情報を、事前に共有された秘密鍵から得られるワンタイムパッドで暗号化する。
• 安全性は、事前に共有されたEPR対を用いた二方向エンタングルメント蒸留プロトコル（EDP）にプロトコルを関連付けることで確立され、無条件安全性が保証される。
• プロトコルは二段階の測定に基づく蒸留プロセスを適用する：まず偶数番目の量子ビットペアに対して、次に奇数番目のペアに対して、ベル状態プロジェクターを用いてエンタングルド状態を抽出する。
• ネットキーレートはEDPの蒸留レートから導出され、誤り確率のエントロピー関数 $ H[q_I, q_Z] $, $ H[q_X, q_Y] $, および $ H[q_I^2, q_I q_Z, \dots, q_Y^2] $ を含む。
• 秘密鍵の消費コストは項 $ \frac{1}{2}H(P_{\text{even}}, P_{\text{odd}}) $ で扱われ、この項によりワンタイムパッド暗号化に使用された鍵が最終キーレートから差し引かれる。
• プロトコルはBB84および六状態QKDの両方へ適用され、最悪ケースの安全性を保証するため、誤りパラメータの境界における最小最大化最適化が行われる。

実験結果

リサーチクエスチョン

• RQ1 ワンタイムパッドを用いた二方向古典通信が、従来の二方向手法が失敗する低誤り率領域でネットキーレートを向上させることができるか？
• RQ2 事前に共有された秘密鍵をワンタイムパッド暗号化で活用することで、チャネル誤り率が低くてもワンウェイQKDを上回る高いネットキーレートを達成できるか？
• RQ3 提案プロトコルのネットキーレートは、Bステップを用いた従来の二方向QKD前処理と比べて、特に低誤り率においてどのように異なるか？
• RQ4 事前に共有されたEPR対を用いたエンタングルメント蒸留プロトコル（EDP）フレームワークを用いて、提案QKDプロトコルの安全性を厳密に証明できるか？
• RQ5 提案プロトコルの正確なネットキーレートの式は何か？また、誤り確率 $ q_I, q_X, q_Y, q_Z $ にどのように依存するか？

主な発見

• 提案プロトコルのネットキーレートは、BB84および六状態プロトコルの両方において、低誤り率でもワンウェイQKDのキーレートを上回る。
• 六状態プロトコルにおいて、誤り率が低い場合、提案プロトコルのネットキーレートは最適なBステップを用いた従来の二方向QKDを上回る。
• 提案プロトコルのネットキーレートは $ 1 - H(q_I, q_X, q_Z, q_Y) + \frac{P_{\text{odd}}}{4}\{H[q_I, q_Z] + H[q_X, q_Y]\} $ で与えられ、蒸留効率と秘密鍵消費の両方を反映している。
• ワンタイムパッド暗号化により、誤り率が10％未満の領域でより効率的な二方向処理が可能になるため、ワンウェイQKDよりも高いネットキーレートを達成する。
• 安全性は、事前に共有されたEPR対を用いた二方向EDPへの還元により厳密に証明され、ショアとプレスキルの証明と同一のフレームワークで無条件安全性が保証される。
• 図1および図2の数値比較により、提案プロトコルが低誤り率領域でワンウェイQKDおよびBステップを用いた従来の二方向QKDを上回ることが確認された。