[論文レビュー] Information Security and Quantum Mechanics: Security of Quantum Protocols

P. Oscar Boykin|arXiv (Cornell University)|Oct 28, 2002

Quantum Information and Cryptography参考文献 53被引用数 19

ひとこと要約

本稿は、量子鍵配送および量子暗号プロトコルのセキュリティを調査し、量子情報における重要な構造であるユニタリ基底と相互に unbiased な基底の間の一対一対応を確立する。また、セキュリティ証明と実験的実装を伴う匿名古典ブロードキャストの新しいプロトコルを提案するとともに、量子光源に対する利用可能な情報の新たな境界を導出する。

ABSTRACT

The problem of security of quantum key protocols is examined. In addition to the distribution of classical keys, the problem of encrypting quantum data and the structure of the operators which perform quantum encryption is studied. It is found that unitary bases are central to both encryption of quantum information, as well as the generation of states used in generalized quantum key distribution (which are called mutually unbiased bases). A one-to-one correspondence between certain unitary bases and mutually unbiased bases is found. Finally, a new protocol for making anonymous classical broadcasts is given along with a security proof. An experimental procedure to implement this protocol is also given. In order to prove these new results, some new bounds for accessible information of quantum sources are obtained.

研究の動機と目的

• 標準的な BB84 型とは異なるスキームにおける量子鍵配送プロトコルのセキュリティを分析すること。
• ユニタリ演算子の構造と量子データ暗号における役割を研究すること。
• 量子力学におけるユニタリ基底と相互に unbiased な基底の間の数学的対応関係を確立すること。
• 匿名古典ブロードキャストのための新しいプロトコルを設計し、そのセキュリティを証明すること。
• 鍵配送プロトコルに用いられる量子光源に対する利用可能な情報の新たな境界を導出することにより、量子プロトコルのセキュリティ分析を支援すること。

提案手法

• 著者は、ヒルベルト空間におけるユニタリ基底とそれらが相互に unbiased な基底とどのように関係するかを分析するために線形代数的手法を用いる。
• 構造的および代数的特徴付けを通じて、特定のユニタリ基底と相互に unbiased な基底の間の一対一対応を確立する。
• 匿名古典ブロードキャストのプロトコルは、相互に unbiased な基底に準備された量子状態と、量子測定戦略による検証を用いて構築される。
• セキュリティは、量子測定理論とホールボの上限に基づいて導出された利用可能な情報の境界を用いて証明される。
• 標準的な量子光学セットアップを用いて、qubit 状態を相互に unbiased な基底に準備し、測定する実験的実装が提案される。
• 理論的結果は、密度行列と量子チャネル容量を含む、博士課程レベルの量子情報理論の分析に基づいている。

実験結果

リサーチクエスチョン

• RQ1 ユニタリ基底が量子系においてどのようにして相互に unbiased な基底と体系的に結びつけられるか。
• RQ2 ユニタリ演算子が量子情報の安全な暗号化を可能にする役割は何か。
• RQ3 量子状態と測定基底を用いて、安全な匿名古典ブロードキャストプロトコルを構築できるか。
• RQ4 鍵配送プロトコルに用いられる量子光源に対する利用可能な情報の最もきつい境界は何か。
• RQ5 情報理論的境界を用いて、量子プロトコルのセキュリティをどのように厳密に証明できるか。

主な発見

• 特定のユニタリ基底と相互に unbiased な基底の間の一対一対応が確立され、量子暗号と量子鍵配送の間の構造的リンクが得られた。
• 提案された匿名古典ブロードキャストプロトコルのセキュリティは、利用可能な情報の境界を用いて証明され、盗聴者が送信者の身元を特定できないことが保証された。
• 量子光源に対する利用可能な情報の新たな理論的境界が導出され、量子光源における情報の限界の理解が向上した。
• 標準的な量子光学部品（ビームスプリッターや検出器など）を用いた匿名ブロードキャストプロトコルの実験的手順が詳細に記載された。
• 結果として、相互に unbiased な基底は量子鍵配送に有用であるだけでなく、量子暗号と匿名通信の中心的役割を果たすことが示された。
• 本研究は、ユニタリ基底、相互に unbiased な基底、および安全な量子通信プロトコルを統合するフレームワークを提供した。