据科技媒体 Ars Technica 报道，谷歌公开的两份白皮书称在中性原子可重构量子比特和改进的秀尔（Shor）算法上取得进展。其一，利用可重构中性原子量子比特并实现跨区直接通信，可将破解椭圆曲线（256 位）所需资源降至不到 3 万个物理量子比特并在约 10 天内完成，资源开销比此前估计低约 100 倍；其二，改进的秀尔算法据称能在 10 分钟内攻破比特币底层加密，并将计算资源需求降至原来的约 1/20，谷歌估算约需 50 万个物理量子比特。谷歌表示出于安全顾虑未公开算法细节，仅以零知识证明确认改进存在。这些结果若被独立验证，将对当前公钥密码学和区块链安全构成重大挑战。
4 月 1 日消息，科技媒体 Ars Technica 今天（4 月 1 日）发布博文，报道称谷歌最新披露的 2 份白皮书指出，攻破椭圆曲线加密所需资源远低于预期，可以大幅降低量子计算机破解核心加密系统的门槛。
第一项研究利用中性原子（Neutral atoms，未带电荷的原子）构建可重构量子比特，允许量子比特跨区域直接通信，极大提升纠错效率。该系统仅需不到 3 万个物理量子比特，即可在 10 天内破解 256 位加密，开销是此前预估的 100 分之一。
第二项研究中，谷歌团队展示了针对区块链加密的破解潜力，改进了秀尔算法（一种能让量子计算机快速破解传统加密体系的数学公式），将攻破比特币底层加密的时间压缩至 10 分钟内，并降低计算资源消耗至 20 分之一。
谷歌预估机器仅需约 50 万个物理量子比特即可完成任务，仅为去年破解 RSA 加密所需资源的一半。
谷歌表示现阶段公开蓝图可能被恶意利用，因此拒绝公开这项算法改进的具体细节，仅发布零知识证明证实算法存在。
IT之家附上参考地址
- Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits
- Securing Elliptic Curve Cryptocurrencies against Quantu