[論文レビュー] Exploiting the randomness of the measurement basis in quantum cryptography: Secure Quantum Key Growing without Privacy Amplification

Hannes R. Böhm, Paul S. Böhm+3 more|arXiv (Cornell University)|Aug 30, 2004

Quantum Computing Algorithms and Architecture被引用数 3

ひとこと要約

この論文は、鍵選別プロセス中に古典的通信を暗号化するために測定基底選択の内在的ランダムネスを活用することで、BB84方式を強化する新しい量子鍵配送プロトコルを提案する。プライバシー強化の必要性が排除され、盗聴者による鍵選別プロセスの再構築が不可能になることで、最終鍵に対する盗聴者の相互情報量が低減され、高量子誤 bit 誤り率でも安全な鍵拡張が可能になる。

ABSTRACT

We suggest that the randomness of the choices of measurement basis by Alice and Bob provides an additional important resource for quantum cryptography. As a specific application, we present a novel protocol for quantum key distribution (QKD) which enhances the BB84 scheme by encrypting the information sent over the classical channel during key sifting. We show that, in the limit of long keys, this process prevents an eavesdropper from reproducing the sifting process carried out by the legitimate users. The inability of the eavesdropper to sift the information gathered by tapping the quantum channel reduces the amount of information that an eavesdropper can gain on the sifted key. We further show that the protocol proposed is self sustaining, and thus allows the growing of a secret key.

研究の動機と目的

• 量子暗号における測定基底選択のランダムネスを、基底選択の範囲を超えて資産として活用すること。
• 公開された基底情報が盗聴者に漏洩するというBB84におけるセキュリティ脆弱性に対処すること。
• 鍵選別段階で基底情報を暗号化することで、プライバシー強化を不要とし、安全な量子鍵拡張を可能とするプロトコルの開発。
• 共有秘密がなければ、鍵選別プロセスを再現できないようにすることで、盗聴者が最終鍵に対して得られる相互情報量を低減すること。
• プライバシー強化による鍵長の短縮を回避することで、従来のBB84よりも高い量子誤 bit 誤り率でも運用可能であるかの検討。

提案手法

• プロトコルはBB84を拡張し、共有秘密鍵を用いて、XOR演算により鍵選別段階での基底情報の暗号化を実現する。
• アリスとボブは、それぞれ自らの局所的基底選択と共有秘密セグメントとの間にXORを適用し、古典チャネルを介して基底情報を送信する。
• 暗号化された基底情報により、盗聴者がどの生鍵ビットが最終的な選別鍵に寄与したかを特定できなくなる。
• 共有秘密がなければ、盗聴者が生鍵を完全に把握していても、鍵選別プロセスを再現できないという事実に依存している。
• 盗聴者と選別鍵間の相互情報量は、生鍵長が増加するにつれて減少することが示され、これは生鍵ビットが各選別ビットに寄与する確率が二項分布に従うためである。
• プロトコルは認証された古典チャネルを仮定しているが、基底データのランダマイゼーションにより、認証が厳密には不要である可能性が示唆されている。

実験結果

リサーチクエスチョン

• RQ1 BB84における測定基底選択のランダムネスを、基底選択の範囲を超えて暗号資産として活用できるか？
• RQ2 鍵選別段階で基底情報を暗号化することで、生鍵を完全に入手したとしても盗聴者が選別鍵を再構築できる能力が低下するか？
• RQ3 基底ランダムネスを活用することで、プライバシー強化を不要とし、安全な鍵拡張を実現できるQKDプロトコルを構築できるか？
• RQ4 このプロトコルにおいて、盗聴者と最終鍵間の相互情報量は、生鍵長にどのように依存するか？
• RQ5 プライバシー強化が鍵レートを著しく低下させる場合に、従来のBB84と比較して、より高い量子誤 bit 誤り率でもプロトコルが運用可能か？

主な発見

• 基底情報が共有秘密で暗号化されているため、盗聴者は鍵選別プロセスを再現できず、鍵が得られない。
• 生鍵長を延長することで、生鍵ビットの寄与が複数の選別鍵ビットに分散されるため、盗聴者と最終鍵間の相互情報量を任意に小さくできる。
• 特定の生鍵ビットが与えられた選別鍵ビットに寄与する確率は二項分布に従い、平均 i = 2l、標準偏差 σ = √i / 2 の正規分布で近似される。
• 多数の選別鍵ビットが存在する場合、1つの選別ビットに寄与する生鍵ビットの数が増加し、盗聴者の正しいビット値の推定能力が低下する。
• プロトコルは自己持続的であり、プライバシー強化を必要とせず、高誤り率環境における応用に潜在的な利点を示唆する。
• 完全なセキュリティ証明は提供されていないが、盗聴者がどの基底選択が最終鍵に寄与したかを信頼性を持って特定できないため、インターセプト・アンド・レジュン攻撃に対しても強いという強い兆候が示されている。