[論文レビュー] Quantum Key Distribution From A Random Seed

Eduin H Serna|arXiv (Cornell University)|Nov 7, 2013

Quantum Mechanics and Applications被引用数 16

ひとこと要約

本論文は、ランダムシードと非対称暗号を活用して、1つのqubitセットから4つの完全長の安全な鍵を生成する、新しい量子鍵配送（QKD）プロトコルを提案する。このプロトコルは、BB84の50％の期待一致率とは異なり、100％の鍵再結合効率を達成する。また、BB84と同一の量子操作を維持し、中央の送信源を介して、事前に通信のない双方向の参加者間での鍵交換を可能にする。

ABSTRACT

It is designed a new quantum cryptography protocol that generates various secret and secure keys of the same size of the transmitted qubits, implying zero information losses between the interlocutors. Besides, generates key swapping between the two recipients of photons, without even sharing a past between them. This protocol differs from BB84 just in the classic procedures, using a random seed and asymmetric cryptography.

研究の動機と目的

• 量子暗号における鍵配布の実用的制限、特にBB84のような伝統的QKDプロトコルに内在する非効率性と鍵損失を解決すること。
• 古典的後処理段階にランダムシードと非対称暗号技術を導入することで、鍵再結合中の情報損失を排除すること。
• 事前に共有履歴のない2人の受信者（アリスとボブ）間で、中央の光源を介して鍵交換を可能にすること。
• BB84の量子操作を維持することで、既存の量子ハードウェアとの互換性を保つこと。
• 共有ランダムシードを用いた新しいプライベート再結合により、BB84の50％の理論的限界を超えて100％の再結合効率を達成すること。

提案手法

• プロトコルはBB84と同一の量子状態準備および測定を用い、2つの基底を用いて2つの鍵（i_k と j_k）をqubitに符号化する。状態は |0⟩, |1⟩, |+⟩, |−⟩ である。
• アリスとボブの間で公開されたランダムシード x_k を用いて、欠落した鍵交換のための新たな基底列 t_k = s_k ⊕ x_k および n_k = (1 ⊕ m_k) ⊕ x_k を生成する。
• アリスとボブは標準的なBB84方式の量子鍵交換を実行し、ランダムに選ばれた基底でqubitを測定して、測定結果 a_k と b_k を得る。
• 関数 f(z,x,y) を定義し、zに応じてxとyのうち片方を選択する条件付き関数として用い、非対称鍵交換のための暗号化文字列 u_k と v_k を構築する。
• 非対称暗号を適用する：ボブは f(m_k, a_k, b_k ⊕ y_k) および f(m_k, b_k, a_k ⊕ y_k) をそれぞれ用いて u_k と v_k を計算し、公開する。
• アリスは f(s_k, (1⊕i_k)⊕u_k, j_k⊕v_k) を用いてメッセージを復号し、ボブの基底列 m_k を回復することで、完全なプライベート再結合と鍵抽出を可能にする。

実験結果

リサーチクエスチョン

• RQ1 古典的後処理段階を変更するだけで、QKDプロトコルが100％の鍵再結合効率を達成し、情報損失を完全に排除できるか？
• RQ2 ランダムシードと非対称暗号を用いて、量子操作を変更せずに1セットのqubitから複数の安全な鍵を生成できるか？
• RQ3 事前に通信のない2人の受信者間で、中央の光源と本プロトコルを用いて鍵交換が可能か？
• RQ4 本プロトコルが、BB84の量子層と同一であるため、既存のQKDハードウェアで変更なしに実装可能か？
• RQ5 ランダムシードと非対称暗号の使用により、標準的なBB84再結合と比較して、セキュリティと効率性が向上するか？

主な発見

• プロトコルは100％の再結合効率を達成し、すべての生鍵ビットが最終的な秘密鍵に正しく再結合される。これはBB84の期待される50％一致率とは対照的である。
• 1セットのN本の送信qubitから、情報損失なしに4つの完全長の秘密鍵（m_k, s_k, i_k, j_k）がそれぞれ長さNで生成される。
• 中央の光源が両者の基底選択を比較し、一致を通知することで、アリスとボブの間で鍵交換が可能になる。これにより、事前の通信なしに共有鍵を抽出できる。
• プロトコルはBB84と同一の量子操作を維持しており、既存の量子ハードウェアおよびインfraと完全に互換性がある。
• 古典層におけるランダムシードと非対称暗号の使用により、生鍵情報が露呈することなくプライベート再結合と安全な鍵抽出が可能になる。
• 数学的に、BB84と同一の仮定の下で安全であり、再結合における情報損失の排除により、より高い効率性を達成する。