本文确立了在均匀设置下，EFI 对等价于扩展型单副本伪随机状态生成器 (1PRS)，从而提供了 EFI 对的第一个均匀元复杂度表征，并完成了量子版本中关于单向函数、承诺与伪随机生成器之间经典等价性的类比。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
在数字安全领域，整个系统都建立在一个单一且脆弱的支柱之上：即认为某些数学任务易于执行但几乎无法逆转。想象一把锁，任何人都能在瞬间将其扣上，但从未有人找到能再次打开它的钥匙。这种被称为“单向函数”的概念，是经典密码学的基石。它让我们能够发送秘密信息、验证身份并保障交易安全，而这一切都基于这样一个假设：虽然我们可以轻松生成复杂的代码，但要通过逆向过程找到原始输入在计算上是徒劳的。几十年来，科学家们一直相信，如果这种单向锁存在，那么几乎所有其他有用的安全工具都可以基于它构建而成。
然而，当我们从经典比特转向量子态时，规则发生了变化。在量子领域，信息由可以同时存在于多种状态中的粒子携带，其遵循的物理定律也根本不同。在这里，关于什么是易于计算或难以计算的旧规则并不总是适用。研究人员发现，即使经典单向锁不存在，某些量子安全工具也可能存在。这引发了对寻找一种新的、最小化的量子密码学基础的研究——即一个足够弱以至于可能在量子世界中存在，但又足够强以至于足以构建所有必要安全工具的单一、简单的假设。长期以来，一对特定的量子态——它们在统计上是不同的，但在任何高效计算机看来却又是完全相同的——一直是这一最小化基础的最有力候选者。
由 EPFL 的 Rishabh Batra 进行的一项最新研究，现在填补了我们对这一量子图景理解中的一个重要空白。该研究确立了这些特殊的量子态对与另一种被称为“伪随机态生成器”的基本量子工具之间精确且完整的联系。过去，科学家们知道这两个概念是等价的，但前提是必须允许一种特定的“优势”，即计算机可以获得一个微小的、预先计算好的提示来帮助其解决问题。这个提示虽然微不足道，却意味着这种等价性并非完全纯粹。Batra 的工作消除了对任何预计算建议的需求，证明了这两个概念在其最纯粹、最诚实的形态下是等价的。这意味着，如果其中一种量子工具存在，另一种也必然存在，且两者都不需要任何外部捷径来运行。
这一发现的意义在于它统一了该领域。通过证明这两个截然不同的量子对象实际上是同一枚硬币的两面，该论文为量子密码学的底层提供了一幅完整且统一的地图。它表明，从创建不可破解的承诺到执行安全的多元计算，各种安全任务都依赖于完全相同的底层假设。这是一个重大的进步，因为它将一个复杂且混乱的领域组织围绕着一个单一、清晰的原则。正如经典密码学围绕单向函数进行组织一样，量子密码学现在正围绕着这一新的、最小化的量子态对进行组织。
通往这一发现的路径涉及对如何从量子系统中提取信息的一种巧妙重新构想。研究人员从已知的量子态对出发，思考如何将它们转化为一个产生看似随机的量子态的生成器。之前的研究尝试曾取得过成功，但它依赖于预先知道一个特定的数值——这个数值决定了可以从系统中安全地提取多少信息。由于这个数值是未知的，因此之前的方法需要向计算机输入一小段建议，以告知其何时停止。Batra 的创新之处在于设计了一个不需要预先知道该数值的过程。他没有试图寻找精确的停止点，而是使用了一种同时从许多不同起点进行采样的技术。这种方法允许系统在无需确定源的精确熵或信息含量的情况下，提取出必要的随机性。
结果是一个既简单又鲁棒的构造。它通过一系列涉及纯化（purification）和随机化的精心编排步骤，从量子态中产生一串对于任何高效观察者来说都与真实随机性无异的状态。至关重要的是，这个过程不需要任何外部提示或预计算数据。论文证明，生成这些随机态的能力不仅仅是量子态对的一个副作用，而且在本质上是同一种能力。这种等价性不仅是一个理论上的奇闻，它还作为一个严密的证明，说明量子密码学的整个大厦可以建立在这一单一、最小的假设之上。
这项工作还阐明了量子密码学与更广泛的“元复杂度”（meta-complexity）领域之间的关系，后者研究的是描述或压缩信息的难度。论文表明，区分这些量子态的难度与描述这些量子态的难度直接相关。如果一台高效计算机无法分辨生成的态与真实随机性之间的区别，那么它也无法找到它们的简短描述。这种联系为我们思考量子安全提供了一种新方式，将其框架化为不仅是一场隐藏信息的博弈，更是一场关于信息真实复杂程度的测试。通过消除之前证明中的非均匀性，该研究提供了一个统一的特征化，这意味着即使攻击者拥有任何预计算的优势，安全性依然成立。
这一发现的影响超出了仅仅连接两个概念的范畴。它表明量子世界比此前认为的更具结构性。这些多样化的工具——状态生成器、承诺方案和态对——都是等价的，这一事实暗示了量子信息论中深层的统一性。它告诉我们，我们不需要假设存在多个互不相关的难题来构建安全的量子未来。相反，我们只需要假设一个特定的、最小的条件成立。如果该条件成立，其他一切都会自然而然地随之而来。如果它不成立，那么我们所熟知的整个量子密码学结构可能都需要重新审视。
最后，这篇论文为量子安全的未来提供了坚实的基础。它提出了一个此前被研究人员留下的问题——即这些工具之间的等价性是否需要某种微小的优势——并给出了一个肯定的回答：“不”。其证明是严密的，并依赖于建立在量子力学和信息论基础之上的原则。它证实了量子密码学的最小假设确实是最小的，不需要任何额外的辅助即可运行。对于科学界而言，这是一个清晰的时刻，它为复杂领域带来了秩序，并为构建未来的安全系统提供了清晰的路径。这项工作证明了通过去除不必要的假设来揭示量子世界真实、优雅结构的强大力量。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。