[论文解读] Optimal Eavesdropping in Quantum Cryptography. I

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

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

一句话总结

本文通过推导在特定共轭基误差率下，窃听者（Eve）能够获得的BB84编码量子比特的最大可访问信息，建立了量子密码学中信息增益与干扰之间的最优权衡。利用具有单位酉相互作用和最优测量的两量子比特探测器，作者证明了信息与干扰的两个边界可同时实现，为单量子比特攻击中的窃听设定了根本极限。

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.

研究动机与目标

• 确定窃听者在不超出给定干扰水平的前提下，能够从BB84编码量子比特中提取的最大信息量。
• 确立一个基本物理原理：在某一基矢中获取信息不可避免地会导致共轭基中的干扰。
• 在单信号、单探测器范式下推导最优窃听策略，假设为单位酉相互作用和基矢测量后测量。
• 证明最优策略可同时实现可访问信息的上界与相应的误码率。
• 探讨量子密码学与贝尔不等式（特别是CHSH不等式）的违反之间的联系。

提出的方法

• 仅基于单位酉演化且不依赖特定探测器模型，推导在共轭基中给定误差率下，某一基矢中可访问信息的一般上界。
• 构建一个显式的最优窃听探测器，由两个量子比特与信号进行单位酉相互作用，其相互作用哈密顿量被推导以最大化信息增益。
• 推导Eve的最优测量策略，表明该策略可在基矢公布后逐信号实施，无需集体测量。
• 使用对称化技术表明，任何窃听策略均可被修改为在所有四种输入态上产生相等的干扰，从而简化分析并提升性能。
• 分析最优窃听策略对CHSH贝尔不等式的影响，表明当干扰达到由信息-干扰权衡导出的关键阈值时，该不等式的量子非定域性违反恰好消失。

实验结果

研究问题

• RQ1 在共轭基中诱导特定误差率的前提下，窃听者能从BB84编码量子比特中获取的最大信息量是多少？
• RQ2 信息增益和干扰的上界能否被单一窃听策略同时实现？
• RQ3 实现这一最优权衡的最优量子探测器结构（在量子比特数量和相互作用方面）是什么？
• RQ4 最优窃听策略如何影响贝尔不等式的违反，特别是CHSH不等式？
• RQ5 对窃听策略进行对称化是否能提升其性能，并确保所有输入态的干扰均匀？

主要发现

• 最优窃听策略使用具有单位酉相互作用的两量子比特探测器，可同时实现可访问信息的上界与相应的误码率。
• 给定干扰D时，最优信息增益为 $ I = 1 - Hig( rac{1}{2} + rac{1}{2}ig(1 - 4Dig)^{1/2} ig) $，其中 $ H $ 为二元熵函数。
• 当 $ I o 0 $ 时，$ D o 0 $；当 $ I o 1 $ 时，$ D o rac{1}{4} $，且该权衡曲线为凹函数，达到量子极限。
• 当干扰达到临界值 $ D = rac{1}{4}(1 - rac{1}{ au}) $ 时，最优策略恰好使CHSH贝尔不等式不再被违反，其中 $ au = rac{1}{2}(1 + rac{1}{ au}) $，证实了密码学与非定域性之间存在深刻联系。
• 对窃听策略进行对称化可确保所有输入态的干扰均匀，并使Bob的输出态可被映射到庞加莱球的赤道平面，从而在不失一般性的前提下简化分析。
• 结果证实，最优窃听策略位于单量子比特范式之内，且在假设逐信号相互作用与测量的前提下无法进一步改进。