比特币的签名算法比预计的更容易破解
好的,我现在需要帮用户总结这篇文章的内容,控制在100字以内。首先,我得仔细阅读文章,抓住主要信息。 文章主要讲的是Google的研究人员改进了Shor算法,使得用量子计算机破解比特币的数字签名变得可能。他们用了secp256k1算法,之前认为需要百万量子比特,但现在只需要不到1450个逻辑量子比特和几千万个托佛利门。这意味着攻击时间缩短到10分钟。 另外,中本聪在2010年就预见了这个问题,并建议升级算法。Google建议迁移到后量子密码学来应对威胁。 现在,我需要把这些要点浓缩成一句话,不超过100字。要直接描述内容,不要用“这篇文章”这样的开头。 可能的结构是:Google改进Shor算法,减少量子比特需求,缩短破解时间;中本聪早有预见;建议采用PQC。 组合起来就是:“Google改进Shor算法,使量子计算机只需不到1450个逻辑量子比特即可在10分钟内破解比特币地址公钥。中本聪曾预言需升级算法应对量子威胁。” 这样刚好在100字以内,并且涵盖了关键点。 </think> Google改进Shor算法,使量子计算机只需不到1450个逻辑量子比特即可在10分钟内破解比特币地址公钥。中本聪曾预言需升级算法应对量子威胁。 2026-4-2 10:33:49 Author: www.solidot.org(查看原文) 阅读量:2 收藏

比特币的数字签名使用了 256 位椭圆曲线算法 secp256k1,此前估计量子计算机需要百万量子比特才能将其破解。Google 研究院的研究人员发表了一篇白皮书,称他们改进了 Shor 算法,使得在 10 分钟内破解比特币地址中的公钥成为可能。他们编译了两个解决椭圆曲线离散对数问题的量子电路,其一需要不到 1200 个逻辑量子比特和 9000 万个托佛利门,其二需要不到 1450 个逻辑量子比特和 7000 万个托佛利门。 比特币作者中本聪早在 2010 年就提出过,如果量子计算机变得切实可行,那么比特币软件需要升级改用其它算法。Google 研究人员推荐加密货币社区迁移到能抵抗量子计算机破解的后量子密码学(PQC)。

https://arstechnica.com/security/2026/03/new-quantum-computing-advances-heighten-threat-to-elliptic-curve-cryptosystems/
https://quantumai.google/static/site-assets/downloads/cryptocurrency-whitepaper.pdf
https://zh.wikipedia.org/wiki/%E6%A4%AD%E5%9C%86%E6%9B%B2%E7%BA%BF%E5%AF%86%E7%A0%81%E5%AD%A6


文章来源: https://www.solidot.org/story?sid=83945
如有侵权请联系:admin#unsafe.sh