[论文解读] Quantum Cryptography Based Solely on Bell's Theorem

Esther Hänggi, Renato Renner+1 more|arXiv (Cornell University)|Nov 23, 2009

Quantum Information and Cryptography参考文献 40被引用 25

一句话总结

本文提出了一种设备无关的量子密钥分发协议，仅基于非信号原理和贝尔定理即可实现无条件安全，无需依赖量子力学或可信设备。通过利用非局域关联的单体性并使用部分秘密比特的XOR组合，该协议即使在噪声信道和敌对攻击下也能确保高保密性，实现了高效的经典与量子通信，并获得正向密钥率。

ABSTRACT

Information-theoretic key agreement is impossible to achieve from scratch and must be based on some - ultimately physical - premise. In 2005, Barrett, Hardy, and Kent showed that unconditional security can be obtained in principle based on the impossibility of faster-than-light signaling; however, their protocol is inefficient and cannot tolerate any noise. While their key-distribution scheme uses quantum entanglement, its security only relies on the impossibility of superluminal signaling, rather than the correctness and completeness of quantum theory. In particular, the resulting security is device independent. Here we introduce a new protocol which is efficient in terms of both classical and quantum communication, and that can tolerate noise in the quantum channel. We prove that it offers device-independent security under the sole assumption that certain non-signaling conditions are satisfied. Our main insight is that the XOR of a number of bits that are partially secret according to the non-signaling conditions turns out to be highly secret. Note that similar statements have been well-known in classical contexts. Earlier results had indicated that amplification of such non-signaling-based privacy is impossible to achieve if the non-signaling condition only holds between events on Alice's and Bob's sides. Here, we show that the situation changes completely if such a separation is given within each of the laboratories.

研究动机与目标

• 开发一种量子密钥分发协议，确保信息论安全，且不依赖于量子理论或可信设备。
• 在仅假设不存在超光速信号传输的最小物理前提下，实现安全密钥生成。
• 在容忍量子信道噪声的前提下，实现高效的经典与量子通信。
• 证明在非信号约束下，部分秘密比特的XOR组合可产生高度保密的结果。
• 仅基于非信号原理建立设备无关安全性，超越以往密钥率为零或负值的协议。

提出的方法

• 协议利用对纠缠态进行空间分离的测量，以在爱丽丝与鲍勃之间强制实现非信号条件。
• 利用若测量结果的联合统计满足非信号约束，则某些比特的XOR结果将高度保密的事实。
• 安全证明依赖于对非信号分布的分析，表明即使单个比特仅部分保密，其部分秘密比特（S1, S2, S3）的XOR结果仍可呈现均匀分布。
• 协议采用三方系统（爱丽丝、鲍勃与厄芙），并通过推导联合概率的约束条件，证明在非信号假设下XOR输出的均匀性。
• 应用关于均匀分布与XOR运算的数学引理，表明可在不假设量子力学的前提下，从相关测量结果中提取出秘密密钥。
• 协议通过确保非信号约束在噪声存在时仍能保持XOR输出的高保密性，从而对噪声具有鲁棒性。

实验结果

研究问题

• RQ1 能否仅基于非信号原理与贝尔定理，实现设备无关的量子密钥分发协议？
• RQ2 在非信号约束下，是否可能从部分秘密比特中生成高度保密的密钥？
• RQ3 此类协议能否在保证效率的同时，对量子信道中的噪声具有鲁棒性？
• RQ4 在非信号条件下，多个部分秘密比特的XOR是否会产生高度保密的结果？
• RQ5 非信号关联能否以经典非信号方案无法实现的方式，实现隐私放大？

主要发现

• 在非信号约束下，三个部分秘密比特（S1, S2, S3）的XOR结果呈现均匀分布，从而确保最终密钥的高保密性。
• 该协议实现了正向密钥率，克服了以往基于非信号的协议中密钥率为零的局限。
• 安全证明仅依赖于不存在超光速信号传输的假设，因此与量子力学无关。
• 该协议对量子信道中的噪声具有鲁棒性，因为非信号约束仍能保证XOR输出的高保密性。
• 该方法表明，当每个参与方的实验室内部存在分离时，非信号框架下可实现隐私放大。
• 该协议在经典与量子通信方面均具有高效性，与以往具有指数级通信开销的方案不同。