[論文レビュー] Using quantum key distribution for cryptographic purposes: a survey

Romain Alléaume, Cyril Branciard+21 more|arXiv (Cornell University)|Jan 23, 2007

Quantum Computing Algorithms and Architecture参考文献 11被引用数 7

ひとこと要約

本調査は、量子鍵配送（QKD）を実用的セキュリティ応用の暗号原子として評価し、ポイントツーポイントおよびネットワーク環境における古典暗号ととの統合を分析する。QKDがワンタイムパッド暗号または対称暗号と組み合わせられることで情報理論的安全性を実現できることを示し、QKDネットワークを無条件に安全なマルチパーティプロトコルの基盤として提唱する。古典的手法に比べて長期的なセキュリティ利点が顕著である。

ABSTRACT

The appealing feature of quantum key distribution (QKD), from a cryptographic viewpoint, is the ability to prove the information-theoretic security (ITS) of the established keys. As a key establishment primitive, QKD however does not provide a standalone security service in its own: the secret keys established by QKD are in general then used by a subsequent cryptographic applications for which the requirements, the context of use and the security properties can vary. It is therefore important, in the perspective of integrating QKD in security infrastructures, to analyze how QKD can be combined with other cryptographic primitives. The purpose of this survey article, which is mostly centered on European research results, is to contribute to such an analysis. We first review and compare the properties of the existing key establishment techniques, QKD being one of them. We then study more specifically two generic scenarios related to the practical use of QKD in cryptographic infrastructures: 1) using QKD as a key renewal technique for a symmetric cipher over a point-to-point link; 2) using QKD in a network containing many users with the objective of offering any-to-any key establishment service. We discuss the constraints as well as the potential interest of using QKD in these contexts. We finally give an overview of challenges relative to the development of QKD technology that also constitute potential avenues for cryptographic research.

研究の動機と目的

• 理論的な安全証明を超えて、QKDの実用的暗号的有用性を分析すること。
• 対称暗号およびワンタイムパッドを用いたポイントツーポイント通信リンクのセキュリティ確保におけるQKDの役割を評価すること。
• 複数ユーザー間でのスケーラブルかつ安全な鍵配布を実現するQKDネットワークの実現可能性と設計を検討すること。
• サイドチャネル攻撃やデバイスに依存しないセキュリティといった、QKD実装における未解決課題を特定すること。
• QKDネットワーク上に構築される新しい古典的暗号原子の開発を検討すること。

提案手法

• 本稿では、公開鍵暗号、信頼できる中継者、QKDといった古典的鍵交換技術を、セキュリティモデルとパフォーマンスの観点から比較する。
• 長期的なリンク暗号化にワンタイムパッドとQKDを組み合わせることで、情報理論的安全性を強調する。
• 計算的に安全な対称暗号とQKDを分析し、鍵の更新レートと鍵の劣化（key aging）に注目する。
• 信頼できる中継器とオープン／信頼できるネットワークモデルを含むQKDネットワークアーキテクチャを調査し、古典的鍵配布と比較する。
• 物理的サイドチャネルや量子ハッキングといった実装上の脆弱性を調査し、デバイスに依存しないQKDを防御策として提案する。
• QKDネットワークを、オーバーサイド転送や秘密分散といった無条件に安全なプロトコルを構築するための新しい暗号基盤として提案する。

実験結果

リサーチクエスチョン

• RQ1 QKDは、どのような実用的状況で古典的鍵配布手法に比べてセキュリティ上の利点を提供するか？
• RQ2 QKDをどのように古典的対称暗号と効果的に組み合わせることで、鍵のセキュリティと更新を強化できるか？
• RQ3 複数ユーザー間での鍵交換を実現するQKDネットワークの展開において、どのようなアーキテクチャ的・運用的課題が生じるか？
• RQ4 実世界のQKDシステムにおいて、実装固有のサイドチャネル攻撃をどのように軽減できるか？
• RQ5 QKDネットワーク上に構築できる、情報理論的安全性を達成する新しい古典的暗号プロトコルは何か？

主な発見

• QKDをワンタイムパッド暗号と組み合わせることで、古典的手法では保証できない長期的な機密性を実現する情報理論的安全性が達成できる。
• AESなど他の対称暗号とQKDを組み合わせることで、鍵のセキュリティと鍵の更新が強化され、特に鍵の劣化が適切に管理されれば顕著な効果が得られる。
• 信頼できる中継器を備えたQKDネットワークは、今日でも実装可能であり、無条件に安全なネットワーク暗号サービスの基盤として機能できる。
• サイドチャネル攻撃や量子ハッキングといった実装上の脆弱性は依然として深刻な課題であり、デバイスに依存しないQKDと厳密な認証が不可欠である。
• QKDネットワークは、境界量子ストレージモデルにおけるオーバーサイド転送や秘密分散といった、無条件に安全なプロトコルを構築するための新たな研究分野を開く。
• QKDを公開鍵基盤と統合することで、初期鍵交換の認証を可能にしつつ、QKDが生成する鍵の無条件セキュリティを維持できる。