谷歌的量子突破悄然接近打破比特币:NYDIG
这家科技巨头已经将破解 Rivest-Shamir-Adleman (RSA) 等现代加密算法所需的计算资源减少了 20 倍。
NYDIG 警告:谷歌的量子研究可能危及比特币
比特币创新公司纽约数字投资集团(NYDIG)周五发表了一篇文章,讨论了谷歌最近的量子计算突破,该突破能够仅使用 100 万个量子比特(qubit)破解 RSA 加密,而几年前只有 2000 万个量子比特。尽管这一发展不会使比特币面临风险,但 NYDIG 警告说,加密货币的安全性容易受到量子计算机攻击只是时间问题。
RSA 是现代通信中使用最广泛的加密算法之一。它用于 Web 浏览器、虚拟专用网络(VPN)、电子邮件和许多其他领域。它依赖于对大数进行因式分解的数学难度,但在 1994 年,一位名叫 Peter Shor 的鲜为人知的数学家制作了一种算法,如果由足够强大的量子计算机实现,理论上可以破解 RSA 加密。
2019 年,谷歌得出结论,一台能够进行此类攻击的计算机需要 2000 万个量子比特。但就在上个月,这家科技巨头宣布,最近的技术进步已将所需的处理能力削减到只有 100 万个量子比特。即使在那时,现在也没有这样的计算机。目前的量子计算机有 100 到 1,000 个量子比特。至于比特币,它甚至不使用 RSA,但这并不意味着加密货币在未来不会面临风险。
“比特币使用椭圆曲线数字签名算法(ECDSA)或 Schnorr 进行数字签名,”NYDIG 文章指出。Schnorr 签名是 ECDSA 的一种更简单、更高效的替代方案。“尽管如此,ECDSA 和 Schnorr 在未来的某个时候可能会容易受到 QC 的影响,”文章补充道。
幸运的是,后量子密码学(PQC)的工作已经如火如荼,并且已经存在多个 PQC 数字签名。虽然比特币社区中的许多人对量子计算机是否对加密货币的安全性构成迫在眉睫的威胁持不同意见,但每个人都对替换比特币当前签名方案的不可避免性持相同意见。但这种升级是有代价的。
“实际上,这些算法会产生更大的密钥和签名,并且需要更多时间来签名和验证,”NYDIG 文章解释说。“这将影响比特币的性能、区块空间效率,并最终影响用户与网络的交互方式。”