👥 作者: Son Ho, Cédric Fournet, Jonathan Protzenko, Michael Naehrig, Joshua Clune, Patrick Longa, Guillaume Boisseau, Fernando Leal Sánchez, Aymeric Fromherz, Antoine Delignat-Lavaud
本文提出了一套面向密码学软件的全新形式化验证方法论,其核心取向是直接验证“生产级代码”,而不是为了便于验证而专门改写代码。作者选择 Rust 作为目标语言,看重的是它在性能与系统集成方面的优势:Rust 的所有权机制使 Aeneas 工具链能够把 Rust 代码抽取为 Lean 中的纯函数模型,从而免除对指针存活性、别名关系等底层细节的推理负担;Lean 的可扩展性又允许团队开发专用的策略(tactic)与库,大幅简化对抽取后代码的推理。工具链被专门设计并调优以配合 AI:智能体可以自主撰写形式化证明,这些证明由 Lean 内核独立校验;智能体还参与密码标准与平台相关 intrinsic 的形式化工作,但这部分仍需专家主导设计与评审。作者将该方法应用于微软的密码提供者 SymCrypt,验证了从其 C 版本移植到 Rust 的 SHA-3、ML-KEM 等算法实现;并进一步用实验性优化以及 FrodoKEM、ML-DSA、HPKE 等算法的实现来扩展 SymCrypt,以考察编写、移植与验证密码代码的可扩展性。整个 Lean 开发规模约 237 KLOC,为 16.7 KLOC 的 Rust 代码(覆盖 x86-64 与 ARM 平台上的后量子密码套件)建立了内存安全性、无 panic 以及功能正确性的证明。评估结果显示,经过验证的 Rust 实现能够满足 SymCrypt 在性能、可移植性、部署方式与可维护性方面的要求。
💡 推荐理由: 密码实现层缺陷常绕过数学层面的安全性,是高价值攻击面。该工作证明生产级 Rust 密码代码可被机器内核校验的证明覆盖,并把 AI 智能体引入证明生成、由 Lean 内核兜底,为后量子迁移期的密码库可信度提供了可复制的工程路径。
🎯 建议动作: 研究跟进:由密码工程与安全架构团队评估该验证流程对自研及选用密码库的适用性与成本。
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.6)
👥 作者: 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)