[论文解读] Promising the Impossible: Classical Certification in a Quantum World

Adrian Kent|arXiv (Cornell University)|Sep 4, 2004

Quantum Mechanics and Applications参考文献 8被引用 6

一句话总结

本文证明了在任何不互信的量子密码协议中，都无法无条件保证其输入的经典性，从而揭示了在量子环境下安全实现比特承诺、不经意传输和安全经典多方计算等经典任务的根本不可能性。该结论对非相对论性和相对论性协议均成立。

ABSTRACT

I give a simple proof that it is impossible to guarantee the classicality of inputs into any mistrustful quantum cryptographic protocol. The argument illuminates the impossibility of unconditionally secure quantum implementations of essentially classical tasks such as bit commitment with a certified classical committed bit, classical oblivious transfer, and secure classical multi-party computations. It applies both to non-relativistic and to relativistic protocols.

研究动机与目标

• 研究在不互信的量子密码协议中，是否能无条件验证输入的经典性。
• 确定是否能够通过量子协议无条件安全地实现经典密码学任务（如比特承诺和不经意传输）。
• 分析相对论性或非相对论性量子协议是否能够克服经典输入验证的局限性。
• 建立量子协议无条件安全实现经典功能的根本不可能性结果。

提出的方法

• 本文基于量子信息理论提出一个通用论证，分析在敌对输入条件下量子协议的行为。
• 考虑某一方声称向量子协议提供经典输入的场景，并检验该声明是否能被无条件验证。
• 该论证依赖于量子不可克隆定理和量子测量的结构，表明不诚实方总能制备出在经典意义上看似有效但本质上为量子态的输入。
• 证明以统一方式适用于非相对论性和相对论性协议，凸显其普遍性限制。
• 利用量子态制备中的量子优势概念，表明任何协议都无法强制实现经典性。

实验结果

研究问题

• RQ1 量子协议能否无条件验证输入是否真正为经典？
• RQ2 是否能够通过量子协议实现具有经认证经典承诺位的比特承诺？
• RQ3 在不信任输入源的前提下，量子协议能否无条件安全地实现经典不经意传输？
• RQ4 利用相对论性信号约束是否能解决经典输入验证问题？
• RQ5 量子协议在实现经典密码学任务方面存在哪些根本性限制？

主要发现

• 在任何不互信的量子密码协议中，都无法无条件保证输入的经典性。
• 任何量子协议都无法安全地实现具有经认证经典承诺位的比特承诺。
• 在必须保证输入经典性的量子环境中，无法无条件安全地实现经典不经意传输。
• 该不可能性结果具有普遍性，无论协议是否为相对论性或非相对论性。
• 核心限制源于无法在测量下区分经典输入与能模拟其行为的量子态。