科学家估计量子计算机在62分钟内攻破比特币密码学

法国量子初创公司Alice & Bob的科学家及其合著者计算出，基于超导猫量子比特架构的量子计算机可能需要大约29,600个物理量子比特和62分钟来解决用于保护比特币的secp256k1椭圆曲线上的离散对数问题。这种情况可能允许从已知的公钥中恢复私钥；然而，这只是一个理论估计，而不是实际黑客攻击的演示：目前不存在具有必要特性的量子系统。

在他们的研究中，研究人员评估了在两种架构上运行Shor算法所需的资源——具有重复码的猫量子比特和LDPC-cat。对于比特币，关键任务是secp256k1上的ECDLP：它是数字签名和钱包安全的基础。根据作者的计算，攻击需要不超过30,000个猫量子比特，执行时间大约为一小时。其他场景被单独评估：RSA-2048——大约22,593个量子比特和3.14天；FFDLP-512——大约6,700个量子比特和21分钟；RSA-2048在1.25小时内需要大约611,000个量子比特。

对于主要估计，作者提供了一个微秒的错误校正周期，10微秒的反应时间，没有比特错误——这相当于维持量子比特状态大约100年。如果条件放宽到一小时并增加另一个校正级别，RSA-2048的需求将增加到大约45,000个量子比特。

根据估计，潜在威胁可能影响到6.26百万个BTC，其公钥已经被揭示。但这并不意味着这些币今天可以被盗：需要具有必要精度和错误校正的量子计算机。此前，Google Quantum AI警告称，未来的量子系统可能比预期更快地破解现代密码学。Coinbase呼吁比特币做好准备，提出技术建议。Cardano创始人Charles Hoskinson批评了BIP-361，指出其实施不会消除所有币的风险。