谷歌的量子计算突破
谷歌近期在量子计算领域取得了重大进展，破解现代加密算法所需的资源减少了20倍，例如里维斯特-沙米尔-阿德尔曼（RSA）算法。比特币创新公司纽约数字投资集团（NYDIG）在周五发表了一篇文章，讨论谷歌的这一量子计算突破。该突破显示，通过使用仅一百万个量子位（qubit）便能破解RSA加密，而这一数字在几年前高达2000万个量子位。虽然这一发展尚未对比特币构成直接威胁，NYDIG警告，随着时间的推移，加密货币的安全性可能面临量子计算机攻击的风险。
RSA算法的重要性
RSA是现代通信中最广泛使用的加密算法之一，应用于网页浏览器、虚拟专用网络（VPN）、电子邮件等多个领域。它的安全性基于大数分解的数学难度。然而，早在1994年，数学家彼得·肖尔设计出一种理论算法，能够在足够强大的量子计算机上破解RSA加密。2019年，谷歌指出，进行这种攻击所需的计算能力需要2000万个量子位，但最近该科技巨头宣布，随技术进步，所需的处理能力已降至仅需一百万个量子位。
比特币的安全性
然而，目前并不存在能够满足此要求的量子计算机，目前的量子计算机一般仅具备100到1000个量子位。至于比特币，尽管它并不使用RSA算法，但这并不意味着这种加密货币未来不会面临风险。
NYDIG的文章指出：“比特币使用椭圆曲线数字签名算法（ECDSA）或施诺尔签名（Schnorr）进行数字签名。”
施诺尔签名是一种更简单、更高效的ECDSA替代方案。文章补充道：“然而，ECDSA和施诺尔签名在未来可能都会受到量子计算机的威胁。”值得欣慰的是，后量子密码学（PQC）的研发正在全速推进，已有多种PQC数字签名方案被提出。尽管比特币社区对于量子计算机是否构成迫在眉睫的威胁存在分歧，但普遍认为现行的比特币签名方案必然会被未来的方案所替代。然而，升级的成本也不容忽视。
实际影响
NYDIG的文章进一步解释：“从实际角度来看，这些算法将产生更大的密钥和签名，并且需要更多的时间来签名和验证。这将影响比特币的性能、区块空间效率，以及用户如何与网络交互。”
