[论文解读] The Laws of Physics and Cryptographic Security

Terry Rudolph|ArXiv.org|Feb 25, 2002

Chaos-based Image/Signal Encryption参考文献 1被引用 10

一句话总结

本文主张，密码学安全性必须从物理原理的视角进行分析，表明由于希尔伯特空间中不存在所需的量子态和操作，无条件传输（oblivious transfer）与量子力学从根本上不相容。文章批判了量子密码学中的‘黑箱’方法，指出了量子密钥分发实现中的物理漏洞，并强调安全通信需要共享的物理参考系，而这些参考系本身也可能是攻击面。

ABSTRACT

This paper consists of musings that originate mainly from conversations with other physicists, as together we've tried to learn some cryptography, but also from conversations with a couple of classical cryptographers. The main thrust of the paper is an attempt to explore the ramifications for cryptographic security of incorporating physics into our thinking at every level. I begin by discussing two fundamental cryptographic principles, namely that security must not rely on secrecy of the protocol and that our local environment must be secure, from a physical perspective. I go on to explain why by definition a particular cryptographic task, oblivious transfer, is inconsistent with a belief in the validity of quantum mechanics. More precisely, oblivious transfer defines states and operations that do not exist in any (complex) Hilbert space. I go on to argue the fallaciousness of a "black box" approach to quantum cryptography, in which classical cryptographers just trust physicists to provide them with secure quantum cryptographic sub-protocols, which they then attempt to incorporate into larger cryptographic systems. Lest quantum cryptographers begin to feel too smug, I discuss the fact that current implementations of quantum key distribution are only technologically secure, and not "unconditionally" secure as is sometimes claimed. I next examine the concept of a secure lab from a physical perspective, and end by making some observations about the cryptographic significance of the (often overlooked) necessity for parties who wish to communicate having established physical reference frames.

研究动机与目标

• 考察基本物理定律如何制约密码学安全性，特别是量子信息系统的安全性。
• 挑战量子力学能够支持所有密码学原原子（尤其是无条件传输）的假设。
• 批判量子密码学中的‘黑箱’模型，即经典密码学家在未验证其物理一致性的情况下，盲目信任物理实现。
• 强调即使量子密钥分发也仅具有技术安全性，而非无条件安全性，这是由于物理实现中的缺陷所致。
• 强调安全通信必须依赖物理参考系，而这些参考系本身也带来密码学风险。

提出的方法

• 通过证明所需量子态与操作在任何希尔伯特空间中均不存在，分析无条件传输与量子力学的不相容性。
• 将经典密码学原则（如柯克霍夫原则与安全本地环境）重新表述为物理语言，强调安全性不应依赖于物理设备或操作的保密性。
• 批判量子密码学中的‘黑箱’方法，即假设经典协议在量子子程序可信的前提下是安全的，而无需对物理实现进行严格审查。
• 考察量子密钥分发的物理实现，论证由于实验漏洞和物理实现不完美，当前系统仅具有技术安全性，而非无条件安全性。
• 研究物理参考系在量子通信中的作用，表明其建立依赖于经典通信，从而引入新的漏洞。
• 主张参考系一旦建立，其稳定性随时间下降，必须通过外部标准或共享物理系统定期重新校准，而这两种方式均引入信任与安全风险。

实验结果

研究问题

• RQ1 鉴于所需量子态与操作在希尔伯特空间中不存在，无条件传输是否能在量子力学框架内一致实现？
• RQ2 从物理安全角度出发，为何量子密码学的‘黑箱’方法存在问题？
• RQ3 考虑到物理实现缺陷，当前量子密钥分发实现的真正安全性在多大程度上可被保证？
• RQ4 物理参考系如何影响量子通信协议的安全性？
• RQ5 参考系必须定期重新校准的事实，其物理与密码学后果是什么？

主要发现

• 无条件传输与量子力学从根本上不一致，因为所需量子态与操作在任何复希尔伯特空间中均不存在。
• 量子密码学的‘黑箱’方法存在缺陷，因为它假设物理子程序是安全的，而未验证其物理一致性或实现细节。
• 当前量子密钥分发实现仅具有技术安全性，而非无条件安全性，这是由于实验漏洞和物理实现不完美所致。
• 物理参考系的建立是一个必要但非平凡的物理过程，会引入新的密码学风险，尤其是当依赖外部标准或攻击者可控系统时。
• 用于建立参考系的共享物理系统本身是信息论资源，若管理不当，可能被攻击者利用。
• 参考系需随时间重新校准，这一需求引入了持续存在的漏洞，因为外部标准与共享系统均可能被破坏或操纵。