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