👥 作者: 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)
👥 作者: Harry W. H. Wong, Jack P. K. Ma, Sherman S. M. Chow
该论文提出了一种更高效的阈值签名安全多方计算协议,特别是针对 ECDSA 等非线性签名方案。现有阈值签名方案在分布式签名过程中常采用两两乘性到加性份额转换,导致每个签名者的通信复杂度为 O(n)、验证复杂度为 O(n^2),且大多数方案缺乏鲁棒性,一旦发生故障必须完全重启。Wong 等人(NDSS '23)的鲁棒方案仍需回滚到前一回合并额外执行为所有签名者生成承诺的回合。本文重新审视基于阈值线性同态加密的安全多方计算,利用其公开可验证性和故障恢复能力,对 Castagnos-Laguillaumie 线性同态加密(CT-RSA '15)做出两项技术贡献:一是在不诚实多数环境下实现了 2 轮鲁棒分布式密钥生成协议;二是设计了允许在未知阶群中提取证据的配套零知识证明。通过引入双码验证技术,将 DKG 的私有验证成本从 O(tn^2) 降低到 O(n^2) 公开验证。基于新 DKG,论文提出了首个每方通信复杂度 O(1)、验证复杂度 O(n)、轮次复杂度与非鲁棒方案(CCS '20)持平的阈值 ECDSA 协议。实验表明,与最先进的鲁棒阈值 ECDSA(NDSS '23)相比,签名阶段的计算和通信成本减半。此外,论文还展示了该技术对 BBS+ 签名阈值扩展的改进。主要贡献在于大幅提升了鲁棒阈值签名的效率,使得在分布式应用中部署更实用。
💡 推荐理由: 该研究显著降低了鲁棒阈值签名的通信和计算开销,使去中心化应用(如区块链钱包)能更高效地实现安全多方签名,同时保持抗故障能力。
🎯 建议动作: 研究跟进
排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Akshit Aggarwal, Srinibas Swain
该论文是一篇海报论文,研究多方ECDSA签名协议的正确性。具体地,作者试图通过引入拜占庭协议(Byzantine Agreement)的概念来证明n方ECDSA签名协议在存在恶意参与者的情况下仍能产生正确签名。多方ECDSA允许一组参与者共同生成一个ECDSA签名,而无需任何一方掌握完整私钥,常用于区块链钱包、门限签名等场景。本文的核心贡献是提出一个基于拜占庭协议的正确性声明框架,该框架要求所有参与者就签名的正确性达成一致,从而抵御拜占庭故障(即参与者可能任意偏离协议)。作者可能给出了协议的形式化定义以及安全性证明,但受限于海报篇幅,具体技术细节和实验验证未在摘要中展开。读者应查阅海报原文获取完整方案。
💡 推荐理由: 多方ECDSA是区块链和分布式密钥管理中的关键原语,本文从正确性角度提出拜占庭协议约束,有助于增强实际部署中的鲁棒性。
🎯 建议动作: 研究跟进
排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.3)