[論文レビュー] Security of a Semi-Quantum Protocol Where Reflections Contribute to the Secret Key

Walter O. Krawec|arXiv (Cornell University)|Oct 24, 2015

Quantum Information and Cryptography参考文献 21被引用数 8

ひとこと要約

この論文は、X基底におけるqubitの反射が秘密鍵に寄与するが、古典的ユーザーがそのような状態を直接操作できないにもかかわらず、半量子鍵配送プロトコルの無条件安全性を証明している。洗練されたセキュリティ解析技術を用いて、鍵レートの下界を導出し、デポラライジングノイズモデル下で最大5.36%の誤り率に耐えうることを示している。これはB92や三状態BB84といった完全量子プロトコルと同等の性能である。

ABSTRACT

In this paper we provide a proof of unconditional security for a semi-quantum key distribution protocol introduced in a previous work. This particular protocol demonstrated the possibility of using $X$ basis states to contribute to the raw key of the two users (as opposed to using only direct measurement results) even though a semi-quantum participant cannot directly manipulate such states. In this work we provide a complete proof of security by deriving a lower bound of the protocol's key rate in the asymptotic scenario. Using this bound we are able to find an error threshold value such that for all error rates less than this threshold, it is guaranteed that $A$ and $B$ may distill a secure secret key; for error rates larger than this threshold, $A$ and $B$ should abort. We demonstrate that this error threshold compares favorably to several fully quantum protocols. We also comment on some interesting observations about the behavior of this protocol under certain noise scenarios.

研究の動機と目的

• X基底状態が古典的ユーザーが直接操作できないにもかかわらず、生鍵に寄与する半量子鍵配送プロトコルの無条件安全性を確立すること。
• 高度なセキュリティ証明技術を用いて、漸近的状況下での鍵レートの厳密な下界を導出すること。
• デポラライジングチャネル下でのノイズ耐量を評価し、鍵抽出が不可能になる閾値誤り率を同定すること。
• B92や三状態BB84といった完全量子プロトコルと比較して、誤り耐量および鍵レートの観点からプロトコルの性能を評価すること。
• 基底選択のバイアスに負の値をとることでノイズ耐量と鍵レートが向上することを示し、プロトコル設計における新たな知見を提供すること。

提案手法

• Krawec (2016) が提案した、元のBoyerらのSQKDプロトコルの証明手法を、双方向量子チャネルおよび反射に基づく鍵生成を扱えるように適応した。
• 制限付き集団攻撃と、情報量の増加を制限する修正版エントロピーに基づくセキュリティフレームワークを用いて、盗聴者の情報取得を上限づけた。
• Z基底での誤り率や基底バイアスといった測定可能なパラメータの関数として、秘密鍵レートの下界を導出した。
• チャネルをパrameter $ q $ を持つデポラライジングチャネルとしてモデル化し、$ Q_Z = q/2 $ をZ基底誤り率に関連づけた。
• 基底バイアス $ b $ のさまざまな値、特に性能向上をもたらす負の値を含めた、数値的に鍵レートの下界を評価した。
• 基底バイアスが鍵レート、誤り率 $ p_{0,1} + p_{1,0} $、エントロピー項 $ h(p_W) $ に与える影響を分析し、負のバイアスがエントロピーを低下させ、ノイズ耐量を向上させることを示した。

実験結果

リサーチクエスチョン

• RQ1 X基底状態の反射を用いて生鍵に寄与する半量子プロトコルが、無条件に安全であることを証明できるか？
• RQ2 鍵抽出を中止しなければならないまでの最大許容誤り率は何か？
• RQ3 基底バイアス $ b $ の選択が、鍵レートおよびノイズ耐量に与える影響は何か？
• RQ4 このプロトコルの誤り閾値は、B92 や三状態BB84といった既知の完全量子プロトコルと比較して優れているか？
• RQ5 二方向量子チャネルおよび反射に基づく鍵生成を扱えるように、セキュリティ証明手法を適応可能にできるか？ かつ、タイトさを損なわないか？

主な発見

• 基底バイアス $ b = 0 $ の場合、デポラライジングチャネル下で誤り閾値が5.36%に達し、この値未満の誤り率であれば鍵抽出が保証される。
• 負の基底バイアス $ b = -0.1 $ をとると、誤り閾値は5.59%に上昇し、非一様な基底選択がノイズ耐量を向上させることを示している。
• 基底バイアス $ b = 0 $ の場合、$ q ≤ 0.1072 $ のすべての $ q $ に対して鍵レートが正であり、$ b = -0.1 $ の場合、$ q ≤ 0.1118 $ に対しても同様に正である。これは負のバイアスが性能を向上させることを示している。
• 負のバイアスは鍵レート式におけるエントロピー項 $ h(p_W) $ を低下させ、有効鍵レートを向上させ、ノイズ耐量の向上に寄与する。
• プロトコルの誤り閾値5.36%は、B92や三状態BB84と同等であり、完全量子プロトコルと比較して優れた性能を示している。
• 分析から、正のバイアス $ b ≥ 0.325 $ では、すべてのノイズレベルで鍵レートの下界が非正となることが判明し、これはセキュリティおよび効率の観点で有害であることを示している。