谷歌展示量子计算突破：10 分钟攻破比特币底层加密、破解 256 位加密资源消耗降至 1/100

4 月 1 日消息，科技媒体 Ars Technica 今天（4 月 1 日）发布博文，报道称谷歌最新披露的 2 份白皮书指出，攻破椭圆曲线加密所需资源远低于预期，可以大幅降低量子计算机破解核心加密系统的门槛。

第一项研究利用中性原子（Neutral atoms，未带电荷的原子）构建可重构量子比特，允许量子比特跨区域直接通信，极大提升纠错效率。该系统仅需不到 3 万个物理量子比特，即可在 10 天内破解 256 位加密，开销是此前预估的 100 分之一。

第二项研究中，谷歌团队展示了针对区块链加密的破解潜力，改进了秀尔算法（一种能让量子计算机快速破解传统加密体系的数学公式），将攻破比特币底层加密的时间压缩至 10 分钟内，并降低计算资源消耗至 20 分之一。

谷歌预估机器仅需约 50 万个物理量子比特即可完成任务，仅为去年破解 RSA 加密所需资源的一半。

谷歌表示现阶段公开蓝图可能被恶意利用，因此拒绝公开这项算法改进的具体细节，仅发布零知识证明证实算法存在。

附上参考地址

Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits

Securing Elliptic Curve Cryptocurrencies against Quantu