[論文レビュー] Reusable Vernam Cipher with Quantum Media

Kai Wen, Fu‐Guo Deng+1 more|arXiv (Cornell University)|Nov 11, 2007

Quantum Information and Cryptography被引用数 4

ひとこと要約

本稿では、量子メディアを用いた再利用可能なバーナム暗号を提案し、繰り返し鍵を使用しても絶対的セキュリティを維持する。2つの明示的プロトコルを導入し、誤り率の閾値を分析することで、量子系が機密性を損なわずに安全な鍵の再利用を可能にすることを証明し、従来の1回限りの鍵に限定されるワンタイムパンチの制限に挑戦する。

ABSTRACT

A revised version will be uploaded later. In this Letter, it is shown that the one-time-pad key in the Vernam cipher can be repeatedly used with unconditional security using quantum media. The security proof is given with two explicit protocols, and the error rate threshold is analyzed.

研究の動機と目的

• 絶対的セキュリティを確保するためには鍵を1回のみ使用する必要があるというワンタイムパンチ暗号の根本的制限を克服すること。
• 量子メディアが、情報理論的セキュリティを損なわずにバーナム暗号鍵の安全な再利用を可能にするかどうかを調査すること。
• 任意の攻撃者に対しても安全を保つことができるよう、鍵の繰り返し使用を許容する明示的プロトコルを設計すること。
• 提案されたプロトコルが依然として安全であるための誤り率の閾値を分析し、定量的なセキュリティ境界を提示すること。
• 量子メディアを鍵媒体として用いる再利用可能な量子セキュア暗号の理論的基盤を確立すること。

提案手法

• 鍵の保存と配布の物理的基盤として量子メディアを活用し、量子コherenとセキュリティを維持したまま鍵の再利用を可能にする。
• 同じ鍵を複数回の暗号化セッションに再利用可能にする2つの明示的暗号プロトコルを設計する。
• 繰り返し鍵使用下でも絶対的セキュリティを証明するため、量子情報理論的技術を適用する。
• プロトコルにおける誤り率の閾値を分析し、依然として安全通信が可能な最大のノイズレベルを特定する。
• 量子チャネルモデルと、量子の区別不能性およびノーコピーテオレムに基づくセキュリティ証明を用いて、手法の妥当性を検証する。
• 攻撃者が暗号化されたメッセージに繰り返しアクセスしても平文に関する情報を得られないことを保証するセキュリティモデルを形式化する。

実験結果

リサーチクエスチョン

• RQ1 量子メディアを鍵の保存および送信に用いる場合、バーナム暗号のワンタイムパンチ鍵を安全に再利用できるか？
• RQ2 絶対的セキュリティを維持しつつ鍵の再利用を可能にするために必要なプロトコル設計は何か？
• RQ3 再利用可能な暗号のセキュリティを保持するための、量子チャネルで許容可能な最大誤り率は何か？
• RQ4 量子メディアの使用が、古典的バーナム暗号のセキュリティ特性をどのように根本的に変化させるか？
• RQ5 量子リソースを用いた再利用可能な暗号システムにおいて、情報理論的セキュリティを維持できるか？

主な発見

• 提案されたプロトコルは、量子メディアがコヒーレンスと整合性を保つ限り、バーナム暗号鍵の複数回の再利用に対しても絶対的セキュリティを達成する。
• 安全な運用に必要な誤り率の閾値が解析的に導出され、信頼性と安全な鍵再利用を可能にするチャネルノイズの定量的限界が確立された。
• 量子メディアにより、情報理論的セキュリティを損なわずに再利用可能な鍵の物理的実現が可能となり、古典的ワンタイムパンチの制限に挑戦する。
• 2つの明示的プロトコルが構築され、ワンタイムパンチと同一のセキュリティモデル下で安全であることが証明され、その適用範囲が拡張された。
• セキュリティ証明は、ノーコピー定理や量子の区別不能性といった量子原理に依拠しており、攻撃者が有用な情報を抽出できないことを保証する。
• 結果として、量子系が古典暗号における長年の制限である、理論的に安全なシステムにおける鍵の再利用の非現実性を克服できることを示した。