这家科技巨头在破解现代加密算法(如Rivest-Shamir-Adleman(RSA)算法)所需的计算资源上实现了20倍的减少。
谷歌的量子突破悄然接近破解比特币:NYDIG

NYDIG 警告:谷歌的量子研究可能危及比特币
比特币创新公司纽约数字投资集团(NYDIG)周五发表了一篇文章,讨论谷歌最近在量子计算领域的突破,其能够使用仅一百万个量子位(qubits)破解RSA加密,而几年前需要2000万个量子位。尽管这一发展并未使比特币面临风险,但NYDIG警告称,比特币的安全性迟早会因量子计算机的攻击而变得脆弱。
RSA是现代通信中最广泛使用的加密算法之一。它应用于网络浏览器、虚拟专用网络(VPN)、电子邮件以及许多其他领域。它依赖于分解大数的数学难题,但在1994年,一位鲜为人知的数学家Peter Shor设计了一种算法,如果由足够强大的量子计算机实现,理论上可以破解RSA加密。

在2019年,谷歌得出结论,进行此类攻击的计算机需要2000万个量子位。但就在上个月,这家科技巨头宣布,最近的技术进步已将所需的处理能力削减到仅100万个量子位。即便如此,目前还没有这样的计算机存在。当前的量子计算机拥有100到1000个量子位。至于比特币,它甚至不使用RSA,但这并不意味着加密货币在未来不会面临风险。
“比特币使用椭圆曲线数字签名算法(ECDSA)或Schnorr进行数字签名,”NYDIG文章中指出。Schnorr签名是ECDSA的一种更简单且更高效的替代方案。“尽管如此,ECDSA和Schnorr可能会在未来某个时候对量子计算机(QC)产生脆弱性,”文章补充道。
幸运的是,后量子密码学(PQC)的工作已经全面展开,并且已经存在多种PQC数字签名。尽管比特币社区中的许多人不认同量子计算机对加密货币安全构成迫在眉睫的威胁,但大家在更换比特币当前签名方案的不可避免性上达成了共识。但这次升级将是有代价的。
“实际上,这些算法产生更大的密钥和签名,并需要更多时间来签名和验证,”NYDIG文章解释道。“这将影响比特币的性能、区块空间效率及最终用户与网络的交互方式。”














