[論文レビュー] Quantum Authentication and Quantum Key Distribution Protocol

Hwayean Lee, Jongin Lim+1 more|ArXiv.org|Oct 18, 2005

Quantum Mechanics and Applications被引用数 4

ひとこと要約

本論文は、グリーンバーガー＝ホーン＝ツァイルラー（GHZ）もつれ状態と信頼できる第三者（トレント）を用いて、事前の共有秘密が不要な相互ユーザー認証と安全な鍵交換を可能にする新しい量子鍵配送（QKD）プロトコルを提案する。このプロトコルはもつれを活用することで、鍵がトレントですらも見えないように保証し、GHZ状態における測定相関のチェックにより、盗聴を高い確率で検出する。

ABSTRACT

We propose a quantum key distribution protocol with quantum based user authentication. Our protocol is the first one in which users can authenticate each other without previously shared secret and then securely distribute a key where the key may not be exposed to even a trusted third party. The security of our protocol is guaranteed by the properties of the entanglement.

研究の動機と目的

• 既存のQKDプロトコルにおける相互認証の欠如を解消し、事前共有秘密を必要としないこと。
• 量子鍵配送における信頼できる第三者（トレント）への鍵の暴露を排除すること。
• GHZ状態のもつれを用いて、量子ネットワークにおける安全な鍵配布を実現すること。
• GHZ状態における量子測定相関を用いて盗聴を検出可能にする。

提案手法

• ユーザー（アリスとボブ）は、自身の身元と単方向ハッシュ関数を信頼できる第三者（トレント）に登録する。
• トレントはN個のGHZ三粒子もつれ状態 |ψ⟩ = (|000⟩ + |111⟩)/√2 を準備する。添え字はそれぞれアリス、トレント、ボブを表す。
• トレントは、認証済みのハッシュ値 h_user(ID_user, c_user) に基づいて、アリスおよびボブの量子ビットにユニタリ操作（I または H）を適用する。
• アリスとボブは自身の認証キーを用いて逆方向のユニタリ操作を適用し、状態をもつれから解体する。
• GHZ状態の一部をz基底で測定し、相関チェックにより認証を検証する。
• 測定されなかった残りのGHZ状態を用いて、x基底での量子測定により最終的な秘密鍵を生成する。

実験結果

リサーチクエスチョン

• RQ1 事前共有秘密が不要なQKDにおいて、相互認証を達成できるか？
• RQ2 信頼できる第三者を認証に用いる場合、最終鍵へのアクセスを得ないでよいか？
• RQ3 もつれに基づくGHZ状態が、認証と安全な鍵配布の両方を保証できるか？
• RQ4 GHZ状態の相関を用いて、鍵配布中に盗聴を検出する方法は何か？

主な発見

• 本プロトコルは、事前の共有秘密やもつれがなくても、アリスとボブの間で相互認証を実現可能である。
• 最終鍵は信頼できる第三者（トレント）にさらされないため、トレントですらも鍵を知ることができず、機密性が保たれる。
• 盗聴は1ビットのチェックごとに少なくとも1/2の確率で検出可能であり、十分な数のチェックビットがあれば確実に検出可能となる。
• 本プロトコルはGHZ状態のもつれを用いて、同時にユーザー認証と安全な秘密鍵配布を実現する。
• 安全性はGHZ状態の複製不可能性と測定崩壊の性質に依存しており、盗聴者が鍵を抽出することは不可能である。
• ワンタイムハッシュ値の使用によりリプレイ攻撃を防止し、前方機密性が確保される。