文章摘要
这篇文章的核心内容是:作者通过修改代码,将量子计算后端替换为/dev/urandom随机数生成器,发现对ECDLLP密钥恢复的成功率与使用IBM量子硬件时无显著差异,质疑原量子攻击方案中量子计算机的实际贡献。
文章总结
用/dev/urandom替代量子处理器的验证实验
验证对象:本代码库中的Q-Day Prize参赛方案声称使用IBM量子计算机实现了对椭圆曲线离散对数问题(ECDLP)的量子攻击,具体表现为在17位曲线上恢复私钥。
实验方法:通过对projecteleven.py进行29行删除/30行添加的修改,将原量子计算后端替换为os.urandom随机数生成器。其他所有环节——包括电路构建、波纹进位预言机、数据提取流程以及d·G == Q验证器——均保持原样运行。
核心发现:当使用随机数生成器替代量子计算机后,所有原报告中的私钥恢复成功率与使用IBM量子硬件时无统计学差异。特别是在17位曲线的测试中(该结果曾获得1比特币奖励),使用普通笔记本电脑的随机数生成器就能达到约40%的成功率。
关键数据对比
| 挑战位数 | 作者报告私钥 | 随机数恢复成功率 |
|---------|------------|----------------|
| 4位 | 6 | 100% |
| 6位 | 18 | 100% |
| 8位 | 103 | 100% |
| 16位 | 20,248 | 45.96% |
| 17位 | 1,441 | 26.43% |
技术原理
作者的提取算法本质上是在大量随机候选值中筛选能通过经典验证的结果。根据概率公式P=1−(1−1/n)^S计算,其成功率与使用量子硬件时的实验结果完全吻合。作者在README中实际上已经承认:当测试次数(shots)远大于曲线阶数n时,纯随机噪声也能恢复私钥。
实验复现方法
- 切换到特定git分支
- 创建虚拟环境并安装依赖
- 直接运行测试脚本(无需IBM账号或量子硬件)
特别说明
本质疑仅针对其"实现量子密码分析"的核心主张。代码库中的工程实现(包括六种预言机变体、适配重型六边形拓扑的CDKM波纹进位加法器等)确实具有技术含量,但并不能证明其实现了真正的量子攻击。
(注:保留原文中的技术术语如ECDLP、CDKM等,维持了概率计算等关键细节,删减了部分重复的验证表格和具体命令行参数)
评论总结
总结评论内容:
- 对Project Eleven的质疑:
- 认为该组织未能有效验证提交内容,获奖方案实际是经典计算而非量子计算 "they failed to validate the submission properly and the code proves that the solution is classical"(dogma1138) "I warned the project11 people that this would happen...they didn't take it to heart"(Strilanc)
- 对17位ECC密钥破解难度的讨论:
- 指出17位密钥对经典计算机来说很容易暴力破解 "Recovering a 17bit ecc key isn't a challenge for current classical computers"(dogma1138) "A 17 bit key has 131072 possibilities, which is trivially easy to brute force"(dlcarrier)
- 对量子计算的批评:
- 认为这是物理演示而非实用计算任务 "still very much a physics demonstration, and not at all attempting to be a useful computing task"(dlcarrier) "Quantum computing is 3 decades old scam"(iberator)
- 技术细节讨论:
- 指出小规模案例不适合作为量子计算基准 "small factoring/ecdlp cases bad benchmarks for progress in quantum computing"(Strilanc) "quantum computer imitates a random number generator"(Strilanc)
- 讽刺性评论:
- 对量子计算投资价值的质疑 "Imagine investing trillions of dollars on slightly worse random numbers"(neuroelectron) "weakened algorithms to the extreme (17 bits in 2026 LOL)"(iberator)
注:所有评论均无评分(None),评论6因仅涉及图片裁剪未包含在总结中。