👥 作者: Jieyi Long, Theodore Pender, Zhao Huang, Manuel B. Santos, Samrendra Kumar Singh, Bartosz Naskręcki, Bit Wonka, Joe Doyle, Pierre-Luc Dallaire-Demers, Francesco Giannicola, Ruben M. L. Paschoarelli, Oli Freuler, Jackie Chia-Hsun Lee, Vasily Gnuchev, Gopi Kannappan, John Boyer, Xavier Butler, Akash Balasubramani, Jordan Newman, Bereket Dereje, Alexander Hertlein, Robert Kodra, Lucas Levy, Shaan Patel, JT Rose, Matt Zweil, Okechukwu Wisdom, Tarek El-Eter, Edison Lee, Michael Dong, Alan Li, Anto Joseph, Gajesh Naik, Gautham Anant, Soubhik Deb, Justin Drake
该论文提出「开放自动研究」(Open Autoresearch) 这一范式:人类与 AI 代理共同在一个公共排行榜上发布经评估器 (evaluator) 自动验证的改进成果,任何提升都必须可被机器复算检验。作者将其实例化为 ECDSA.Fail 基准,目标是优化可逆 secp256k1 椭圆曲线点加电路——这是 Shor 算法攻破椭圆曲线密码学的核心瓶颈。基准评分采用受时空类比启发的 S = Q × T,其中 Q 为峰值逻辑量子比特宽度,T 为平均实际执行的 Toffoli 门数,参赛者需最小化 S。结果显示,参与者将 S 降低了 86.1%。截至数据截断日(2026 年 7 月 26 日),得分最佳的电路使用 1,151 个量子比特与 1,299,453 个平均执行 Toffoli 门,Q×T 约 14.96 亿;在不同记账约定下,比 Google 公开的点加分数阈值 (arXiv:2603.28846) 低 50% 以上。由于该基准将一个加数按经典方式提供,作者另外构建了一个与相干窗口化加法兼容的变体,实现窗口化 Shor 所需的单次调用接口:使用 1,162 个量子比特与 1,684,161 个平均执行 Toffoli 门;在 100,000 个随机输入上的经验成功概率为 0.99809,按可独立复跑的逐调用敏感度模型得到 Q×T/p̂ ≈ 19.61 亿,作者强调这不是完整 Shor 的成功率估计。其比特数与 Toffoli 数低于 Google 公布的阈值以及 Schrottenloher 报告的运行点 (arXiv:2606.02235),但由于接口、记账约定与验证范围不同,不构成严格意义上的优越性证明。截断日后得分进一步降至 12.59 亿,另有低宽度电路降至 813 个量子比特。公开记录表明 AI 代理可与人类判断形成互补,为在可高效评估、可机器校验的目标上开展开放自动研究提供了证据。
💡 推荐理由: 点加电路资源估算是评估 ECDSA 被量子计算机攻破时间线的关键输入。该工作以可复算的公开排行榜方式把估算成本再压低一半以上,意味着常被引用的量子威胁阈值不再稳固,PQC 迁移的时间余量应按更激进的假设重新审视;同时展示了 AI 代理加速密码分析工程化的路径。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.6)
👥 作者: Taebong Kim, Youngsik Hong, Minsik Kim, Sunyoung Choi, Jaewon Jang, Junghoon Shin, Minseo Kim
本文报告在IBM量子硬件(ibm_kingston, Heron代)上真实执行了未经编译的、忠实于教科书的对称密码结构量子密码分析。研究者使用Simon算法恢复了Even-Mansour密码的隐藏周期,安全参数N达到10,远超前人实物演示的N=4记录;同时成功恢复了3轮Feistel(DES族)结构在块大小6和8时的周期,并在仿真中验证了21量子比特的块-10实例,该实例已提交至硬件执行。此外,文章提供了涵盖四种对称密码设计范式(Bernstein-Vazirani、Grover、Simon及其变体)的五个真实量子攻击的广度优先基准测试,验证规模达到经典模拟上限25量子比特。这些攻击针对的是简化或结构化构造,在量子查询(Q2)模型下遵循生日界,因此不构成对经典碰撞查找的量子优势,也未攻破完整AES/RSA或16轮DES。实验依赖错误缓解技术而非容错纠错。本文的核心贡献在于:在真实量子硬件上展示了创纪录的结构规模,系统性地覆盖了四种对称密码攻击范式,并提供了可复现的基准测试与公开工件。对于防御者而言,该研究表明量子密码分析在真实硬件上正在推进,尽管当前威胁有限,但为未来量子计算安全风险提供了重要参考。
💡 推荐理由: 本文在真实量子硬件上将对称密码的量子攻击规模提升至N=10,创下新纪录,虽然尚未突破实用密码,但预示着未来量子威胁的逐步逼近,安全从业者需跟踪此类进展以提前调整安全策略。
🎯 建议动作: 研究跟进,评估量子攻击对自身系统对称密码结构的威胁边界。
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)