ECDSA.Fail: Open Autoresearch for Optimizing Elliptic-Curve Point Addition in Shor's Algorithm
本文介绍了“Open Autoresearch”，这是一种人类-人工智能协作范式，它成功优化了用于 Shor 算法的可逆 secp256k1 点加电路，实现了 86.1% 的时空成本降低，并超越了谷歌公布的破解 ECDSA 的效率阈值。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
在现代安全领域，我们的许多数字锁都依赖于一个涉及曲线上的点这一数学难题。这个谜题对于当今的计算机来说极其困难，它保护着从银行账户到数字货币比特币的一切。然而，科学家们早已知道，一种利用奇特量子物理定律的未来型计算机，能够比我们现在的任何机器都更快地破解这个谜题。为了了解我们距离制造出这样一台机器还有多远，研究人员试图估算它所需的资源。他们计算了破解这些锁需要多少个被称为“量子比特”（qubits）的微小量子位，以及需要多少个复杂的逻辑步骤。这些估算至关重要，因为它们告诉我们何时必须转向新的、不可破解的安全系统，以免旧系统失效。
一个名为 ECDSA.Fail 的新项目通过将寻找更好量子设计的设计过程转变为一场公开竞赛，采取了一种全新的方法。与其让单一团队秘密工作，不如让数百名人类和人工智能代理进行协作，以改进破解椭圆曲线谜题所需的特定量子代码部分。其目标是使电路（即量子计算机动作的蓝图）尽可能高效。研究人员通过观察两个指标来衡量效率：电路同时运行所需的量子比特数量，以及它执行的总复杂操作数。他们将这两个数字相乘得到一个单一的分数，分数越低意味着设计越高效。
这次公开协作的结果令人瞩目。团队最初的设计基准需要超过两千个量子比特和近四百万次操作。通过一个持续改进的过程——参与者分享各自的最佳创意，且人工智能代理协助测试了数千种变体——该小组成功地将效率得分降低了百分之八十六以上。在收集数据时，最佳设计仅需约一千一百五十个量子比特和大约一百三十万次操作。这一新纪录显著优于包括谷歌在内的主要研究机构之前的估算值，而谷歌此前一直对其特定的电路设计保持保密。ECDSA.Fail 团队通过使电路更小、速度更快实现了这一点，证明了人类与机器共同协作可以比孤立的专家更快地解决复杂的工程问题。
该项目不仅仅是找到了一个更好的数字，它还揭示了不同策略是如何运作的。其中一组参与者专注于尽可能缩小电路，将其压缩到仅使用八百二十五个量子比特。虽然这个版本使用的量子比特远少于其他版本，但它需要更多的操作来运行，展示了空间与时间之间明显的权衡关系。另一组则专注于整体得分，平衡这两个因素以寻找最有效的路径。研究人员还构建了一个基于最佳设计的版本，使其能够配合一种更先进的量子算法运行方式，这表明这些改进不仅是理论上的，而且可以被改编用于实际应用。
这项成就之所以特别值得关注，是因为其实现的方法。研究人员创建了一个系统，任何人都可以提交设计，且一个计算机程序会立即检查其是否正确运行并计算其得分。这使得人工智能代理能够扮演不知疲倦的研究员角色，提出变更、测试它们并从失败中学习，而无需人类的持续监督。人类则介入进行宏观引导，选择要追求的方向并解释结果。该项目表明，当一个问题可以被机器快速准确地检查时，一个多样化的人类与 AI 组合可以超越传统的科研团队。
论文同时也阐明了这些结果对未来的意义。虽然新设计更加高效，但它们尚未成为能够破解当前加密技术的完整蓝图。所测试的电路只是一个更大拼图中的一小部分，完整的系统仍需要大量的纠错处理和目前尚不存在的物理硬件。此外，这些设计是在特定的输入集上进行测试以确保其有效性，但并不保证在每一种可能的场景下都能完美运行。研究人员谨慎地指出，这些是对该问题理论理解的改进，而非警告说锁头即将在明天失效。
最终，ECDSA.Fail 项目有力地证明了当科学变得开放且具有协作性时，它将如何进化。通过将问题公开化并将结果可验证化，团队创建了一个任何人都可以研究的进步活记录。他们展示了解决难题的路径不再仅仅关乎个人天才，而在于构建一个人类洞察力与机器速度可以相互增强的系统。随着世界迈向拥有量子计算机的未来，这种开放、透明的研究对于理解风险并准备好保护我们数字世界的防御措施至关重要。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。