前言：谷歌推出了量子芯片Willow可以在5分钟之内便完成了当今最快的超级计算机都需要10^25年才能完成的计算任务，虽暂时还无法对现实中使用的如RSA和ECDSA等算法造成威胁，但对加密货币安全体系提出了新的挑战，区块链的抗量子迁移显得日渐重要。AntChain OpenLabs密码专家为您详细解读这项黑科技对区块链的影响。
谷歌推出新量子芯片Willow
12月10日，谷歌公司宣布推出其最新的量子计算芯片Willow。这一创新性的技术是自2019年谷歌推出量子芯片Sycamore首次实现“量子霸权”之后的再一次突破。该成果已经在Nature上加急发表，且在社交媒体上获得了世界首富Elon Musk和OpenAI首席执行官Sam Altman的点赞，如图1、2所示。
图1[1]
图2[2]
新芯片Willow拥有105个量子比特，在量子纠错和随机电路采样两项基准测试中都达到了同类别的最佳性能。其中，在随机电路采样基准测试中，Willow芯片在5分钟之内便完成了当今最快的超级计算机都需要10^25年才能完成的计算任务，而这一数字超出了已知宇宙的年龄，甚至超出了物理学已知的时间尺度。
一般来说，在量子计算硬件方面，随着量子比特数量的增加，计算过程就更加容易出错。但是，Willow能够将错误率实现指数级下降，并让错误率低于某个阈值。这往往是量子计算现实可行的重要前提。
Willow研发团队Google Quantum AI的负责人Hartmut Neven称，作为首个低于阈值的系统，这是迄今为止最令人信服的可扩展逻辑量子比特原型，Willow表明了大规模实用性量子计算机是可行的。
对加密货币的影响
谷歌的这一成就不仅推动了量子计算的发展，也对多个行业产生了深远影响，尤其是在区块链和加密货币领域。 比如，椭圆曲线数字签名算法（ECDSA）和哈希函数SHA-256被广泛用于比特币等加密货币的交易中，其中ECDSA被用于签署和验证交易，SHA-256被用于确保数据完整性。研究表明，学者Grover提出的量子算法 [3]能够破解SHA-256，但所需的量子比特非常多--需要数亿个量子比特。然而，1994年学者Shor提出的量子算法 [4]能够完全破解ECDSA，仅需要百万个量子比特。
在比特币的交易中，比特币会从一个钱包地址转移到另一个钱包地址。比特币钱包地址分为下面的两类：
- 第一类钱包地址是直接使用收款人的ECDSA公钥，对应的交易类型被称为“支付给公钥”(p2pk)；
- 第二类钱包地址是使用收款人的ECDSA公钥的哈希值，对应的交易类型被称为“支付给公钥的哈希”(p2pkh)，但在进行交易时公钥会暴露出来。
这两种类型交易中，p2pkh交易的占比最大。由于比特币的所有交易均是公开的，这意味着任何人都能从p2pk历史交易中获取收款人的ECDSA公钥。比特币的区块间隔时间约为10分钟，在此期间，所有人都能够从活跃的p2pkh交易中获取收款人的ECDSA公钥。一旦拥有量子计算机的攻击者获取了ECDSA公钥，其便能在量子计算机中运行Shor量子算法从ECDSA公钥中推导得到对应的ECDSA私钥，从而能够占据该私钥的所有比特币。即使p2pkh交易仅有10分钟的窗口期，也够Shor量子算法推导出私钥。
尽管谷歌的Willow芯片已经达到的105个量子比特还远小于破解比特币密码算法所需的量子比特，但即便如此，Willow的出现预示着一条建造大规模实用性量子计算机的康庄大道，图3展示了Willow的最新成果，量子计算机在破解密码算法方面的潜力仍然令人担忧。
像比特币一样的加密货币在大规模量子计算机诞生之前能够维持交易正常运作，因为传统计算机需要300万亿年才能破解ECDSA私钥。虽然谷歌这项工作暂时还无法对现实中使用的如RSA和ECDSA等算法造成威胁，但可以看到谷歌的Willow芯片已经对加密货币安全体系提出了新的挑战。如何在量子计算的冲击下保护加密货币的安全性，将成为科技界和金融界共同关注的焦点，而这本质上依赖于抗量子区块链技术。这也使得开发抗量子区块链技术特别是将已有区块链进行抗量子升级成为了当务之急，以确保加密货币的安全性和稳定性。
图3[5]
抗量子区块链
后量子密码（post-quantum cryptography, PQC）[6]是一类能够抵抗量子计算攻击的新型密码算法。尽管Shor量子算法和Grover量子算法能够破解目前广泛应用在区块链和加密货币中的ECDSA等经典密码算法，但没法破解后量子密码算法。这使得即使量子时代来临，后量子密码算法依然安全。将区块链迁移到抗量子级别除了作为前沿技术探索，更是为了保证未来区块链长期稳健的安全性。
AntChain OpenLabs此前已经完成区块链全流程的后量子密码能力建设，并基于OpenSSL [7]改造了一个后量子版本密码库，支持多个NIST标准后量子密码算法 [8]以及后量子TLS通信。同时针对后量子签名较ECDSA有40倍以上存储膨胀的问题，通过优化共识流程和降低内存读取延迟，使得抗量子区块链TPS可达原链的50%左右。该密码库可以作为中间件为区块链以及政务、金融等其他场景的后量子迁移提供助力。
同时，AntChain OpenLabs还在富功能密码算法的后量子迁移上有所布局，参与研发了一套针对NIST后量子签名标准算法Dilithium的分布式密钥管理协议，这是业界首个高效的后量子分布式门限签名协议，使用该协议可以克服业界后量子密管方案无法支持任意门限值的缺点，同时也在性能上较业界方案有10倍以上的提升。相关工作已经发表在安全类顶级期刊 IEEE Transactions on Information Forensics and Security 上 [9]。
Ref
[1] https://x.com/sundarpichai/status/1866167562373124420
[2] https://x.com/sama/status/1866210243992269271
[3] Grover L K. A fast quantum mechanical algorithm for database search[C]//Proceedings of the 28th annual ACM symposium on Theory of computing. 1996: 212-219.
[4] Shor P W. Algorithms for quantum computation: discrete logarithms and factoring[C]//Proceedings 35th annual symposium on foundations of computer science. 1994: 124-134.
[5] https://blog.google/technology/research/google-willow-quantum-chip/
[6] Bernstein D J, Lange T. Post-quantum cryptography[J]. Nature, 2017, 549(7671): 188-194.
[7] https://github.com/openssl/openssl
[8] https://csrc.nist.gov/News/2022/pqc-candidates-to-be-standardized-and-round-4
[9] Tang G, Pang B, Chen L, Zhang Z. Efficient Lattice-Based Threshold Signatures With Functional Interchangeability[J]. IEEE Transactions on Information Forensics and Security. 2023, 18: 4173-4187.
[10] Cozzo D, Smart N. Sharing the LUOV: threshold post-quantum signatures[C]// Proceedings of the 17th IMA Conference on Cryptography and Coding - IMACC. 2019: 128–153.
本文由 AntChain OpenLabs 撰写，同时 ZAN（X 账号@zan_team）是依托 AntChain OpenLabs 的 TrustBase 开源开放技术体系。
