两篇近期未经同行评审的白皮书表明,量子计算机破解椭圆曲线加密所需的资源远低于此前的估计,这标志着向具备密码破解能力的量子计算迈进的步伐正在加快。
📝 详细摘要
本文报道了两篇独立的白皮书,指出构建能够破解椭圆曲线加密(ECC)的实用级量子计算机正变得比预期更具可行性。一项研究利用中性原子作为可重构量子比特,在 10 天内以减少 100 倍开销的方式破解了 256 位 ECC;而 Google 研究人员则展示了在不到 9 分钟内破解保护区块链的 ECC,且资源需求减少了 20 倍。这些进展得益于量子架构的改进以及针对 Shor 算法的优化。尽管专家提醒这些论文尚未经过同行评审,且并未确定实际量子威胁的具体时间表,但它们证实了向具备密码破解能力的量子计算迈进的步伐依然迅速。
💡 主要观点
- 破解 ECC 的量子计算资源需求正在大幅下降。 近期研究表明,破解 256 位椭圆曲线加密所需的开销比此前估计减少了 20 到 100 倍,使得潜在威胁变得更加紧迫。
💬 文章金句
- 构建一台能够破解最重要加密系统之一——椭圆曲线——的实用级量子计算机,所需的资源远没有一两年前预期的那么多。
- 研究界在实现高效且实用的 CRQC 所需的物理量子比特和量子算法方面,持续取得稳步进展。
- 我不认为这两篇论文给出了我们何时能拥有实用 CRQC 的新确切日期……但它们都提供了证据,表明我们正在继续沿着这条道路前进。
📊 文章信息
AI 评分:80
来源:Ars Technica
作者:Dan Goodin
分类:软件编程
语言:英文
阅读时间:2 分钟
字数:324
标签: 量子计算, 密码学, ECC, Shor 算法, 网络安全