[論文レビュー] Optimal Eavesdropping in Quantum Cryptography. I

Christopher A. Fuchs, Nicolas Gisin+3 more|ArXiv.org|Jan 30, 1997

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

ひとこと要約

この論文は、特定の補正基底における誤り率が与えられたもとで、BB84符号化された量子ビットについてエavesdropper（Eve）が得られる最大の情報量を導出することにより、量子暗号における情報獲得と撹乱の最適なトレードオフを確立している。2量子ビットのプローブを用い、ユニタリ相互作用と最適測定を行うことで、情報と撹乱の両方の上限が同時に達成可能であることを示しており、個々の量子ビット攻撃における盗聴の根本的限界を提供している。

ABSTRACT

We consider the Bennett-Brassard cryptographic scheme, which uses two conjugate quantum bases. An eavesdropper who attempts to obtain information on qubits sent in one of the bases causes a disturbance to qubits sent in the other basis. We derive an upper bound to the accessible information in one basis, for a given error rate in the conjugate basis. Independently fixing the error rate in the conjugate bases, we show that both bounds can be attained simultaneously by an optimal eavesdropping probe, consisting of two qubits. The qubits' interaction and their subsequent measurement are described explicitly. These results are combined to give an expression for the optimal information an eavesdropper can obtain for a given average disturbance when her interaction and measurements are performed signal by signal. Finally, the relation between quantum cryptography and violations of Bell's inequalities is discussed.

研究の動機と目的

• 与えられた撹乱レベルを超えない範囲で、エavesdropperがBB84符号化量子ビットについて抽出できる最大情報量を特定すること。
• 情報獲得の1つの基準系では、必然的に補正基準系に撹乱が生じるという根本的な物理的原則を確立すること。
• ユニタリ相互作用と基準系測定後の測定を仮定したもとで、個々の信号・単一プローブの枠組み内での最適な盗聴戦略を導出すること。
• 最適戦略が、利用可能な情報の上限とそれに対応する誤り率を同時に達成できることを示すこと。
• 量子暗号とベルの不等式の破れ、特にCHSH不等式との関連を調査すること。

提案手法

• ユニタリ進化のみを用い、特定のプローブモデルを仮定しないで、補正基準系での固定誤り率を前提に、1つの基準系における利用可能な情報の一般上界を導出する。
• 信号とユニタリに相互作用する2量子ビットから構成される明示的な最適盗聴プローブを構築し、情報獲得を最大化するように相互作用ハミルトニアンを導出する。
• Eveの最適測定戦略を導出し、基準系の発表後に信号ごとに実装可能であることを示し、集合的測定を必要としないことを示す。
• 対称化技術を用いて、任意の盗聴戦略を、4つの入力状態すべてに対して等しい撹乱を生じるように変更できることを示し、分析を単純化するとともに性能を向上させることを示す。
• 最適盗聴戦略がCHSHベル不等式に与える影響を分析し、撹乱が情報-撹乱トレードオフから導かれた臨界閾値に達するときに、不等式の破れが正確に消失することを示す。

実験結果

リサーチクエスチョン

• RQ1 特定の補正基準系における誤り率が与えられたもとで、エavesdropperがBB84符号化量子ビットについて得られる最大情報量は何か？
• RQ2 情報獲得の上界と撹乱の上界が、1つの盗聴戦略によって同時に達成可能か？
• RQ3 この最適なトレードオフを実現する最適な量子プローブ構造（量子ビット数および相互作用の性質）は何か？
• RQ4 最適盗聴戦略は、ベルの不等式（特にCHSH不等式）の破れにどのように影響を与えるか？
• RQ5 盗聴戦略の対称化は、性能を向上させ、すべての入力状態に対して均一な撹乱を保証できるか？

主な発見

• 最適盗聴戦略は、ユニタリ相互作用を伴う2量子ビットプローブを用いて、利用可能な情報の上限とそれに対応する誤り率を同時に達成する。
• 与えられた撹乱Dに対して最適な情報量Iは、$ I = 1 - Hig( rac{1}{2} + rac{1}{2}ig(1 - 4Dig)^{1/2} ig) $ で与えられ、ここで$ H $は二進エントロピー関数である。
• 撹乱Dは、$ I \to 0 $ のとき $ D \to 0 $ となり、$ I \to 1 $ のとき $ D \to \frac{1}{4} $ となる。トレードオフ曲線は上に凸であり、量子限界に達している。
• 最適戦略は、撹乱が臨界値 $ D = \frac{1}{4}(1 - \frac{1}{\tau}) $ に達するときに、CHSHベル不等式の破れが正確に消失させ、暗号と非局所性の深い関係を確認する。
• 盗聴戦略の対称化により、すべての入力状態に対して均一な撹乱が保証され、ボブの出力状態をポアンカレ球の赤道面に持ち込めることを示し、一般性を失わず分析を単純化できる。
• 結果は、最適盗聴戦略が個々の量子ビットの枠組み内にあり、信号ごとの相互作用と測定を仮定した場合、それ以上に改善できないことを確認している。