2023-1-5 量子计算能否破解RSA密码？ 它会威胁比特币归零吗？

重要的是要注意，该论文并未声称所提出的方法比经典分解方法更快。 论文中提到“资源”时，省略了“运行时间”； 只是人们声称的量子电路非常小。

“次线性”意味着它的量子位可以小于被分解的数字。 他的方法是一种混合经典-量子方法； 数字 N 必须存储在经典计算机上。

基于非常粗略的启发式方法，它似乎在此设置中具有指数运行时间。 所提出的方法与 Shor 的因式分解算法（实际上在多项式时间内运行）无关。 相反，它基于经典的 Schnorr 算法（客气地说），这是有争议的。 当然，这篇论文的实验分析存在严重缺陷，研究人员一直无法找到证据来支持他们的说法。 Léo Ducas 有一组关于此类方法分解的注释：

至于对实际 PQC 算法的影响，没有迹象表明 CVP（备注：最近向量问题）的渐近（指数）加速可能会影响基于格的系统。 也许像“Babai 优化器”这样的东西可以从具体的安全分析中删除一些位。 然而，这只会是持续因素的改善。

下面介绍参与论文撰写的成员。

该团队除清华大学龙桂录教授和浙江大学王浩华教授外，还包括清华大学数学工程与先进计算国家重点实验室、浙江大学、信息大学北京量子信息科学研究所等成员。量子信息科学家的工程和前沿科学中心。

清华大学龙桂禄教授。 龙教授1962年4月出生于广西玉林。 共产党员。 1987年毕业于山东大学、清华大学，获博士学位。 教授。 现任清华大学物理系核物理系主任，中国科学院理论物理研究所客座研究员，兰州重离子国家实验室核理论中心客座研究员加速器。

下图为浙江大学王光宇教授。 王教授也是2022年度“科学探索奖”获得者。

2. 会威胁到比特币归零吗？

很多和数字货币相关的人可能都知道量子计算破解密码算法后对比特币的影响。 我个人认为不会导致比特币归零，但大震荡的影响可能会。 就在谷歌量子霸权的消息传来之际，BTC一度下跌，随后又重新平静下来。

经过2019年10月24日的集体学习，我在10月28日写的《被误解的区块链》系列文章第一篇后半部分专门讨论了量子计算与比特币的关系，全文首发于微信公众号快乐生活爱IT，但现在只能通过后期同步到其他媒体的文章阅读。 网友朋友可点击文末左下角“阅读原文”跳转。

相关段落摘录如下：

（2019年10月28日）因为几位朋友的电话咨询，引发了一些新的思考。 我个人的观点是：1、看好区块链和比特币的长期发展； 2、短期内不看好中国区块链的发展。 下面的截图是关于比特币图像上的量子计算的逻辑推理。

最近有几个朋友通过电话咨询我关于区块链和比特币的问题。 感谢他们的咨询，其实在交流的过程中，有时也会及时触发新的想法和观点。 首先让我谈谈我对量子计算对比特币的影响的看法。 不构成投资建议，仅供参考。 2019 年 10 月 23 日，比特币暴跌 500 美元（从 8000 跌至 7500）。 我猜大概率是因为谷歌宣称的“量子至上”。

去年在一个微信群里，有朋友提出量子计算对比特币的威胁。 当时，比特币存活了九年不跌。 我个人也认为，在过去的几十年里，唯一的威胁可能就是量子计算。

结合之前的讨论，以及最近的一些思考。 关于量子计算对比特币的威胁，我个人的看法是：

1.技术

从可能性到实施需要很长时间；

多久不好说，最少5年，也可能十几年。

2.成本

谁会用量子计算来威胁比特币？ 威胁的代价有多大？

就个人而言，如果他持有比特币，他不会这样做的可能性不大； 如果他不持有，有概率通过这次攻击瞬间获利，但难度和风险都比较高；

政府有这种可能，但只有在两国或少数大国之间的贸易战或金融战发展到极端的时候才会发生，而且生死攸关。 但是，战争发展到极致的概率也很小；

比特币占全球GDP的不到千分之二。 如果用如此先进的算力来威胁比特币，投资回报率有多高？ 谁会受益？

评论：

2014年，当时知名矿机厂商“烤猫”掌控的Ghash.IO矿池算力接近51%。 随后矿池发布自愿声明，承诺算力不超过比特币总哈希值的39.99%，解除公信危机。

3. 演绎

总有比你优秀的人。 加密和解密是孪生兄弟，永远相伴相随。 如果当前的加密算法无法抵御量子计算攻击，新的加密算法将会出现。 2019 年 1 月，NIST 公布了 26 种可能抵抗量子计算机攻击的算法。 之后量子计算机比特币，可能会分叉出一个“抗量子版本”的比特币量子计算机比特币，类似于 BCH 到 BTC。

假设比特币的“反量子计算版”叫做BCQ（BitCoin of Quantum），那么十年后BTC的共识数量就是3亿枚。 在分叉的BCQ中，共识人数从无到有，从小到大，逐渐或迅速吸纳了BTC的人群。 对于原本持有BTC的人，其数字资产不会隔夜清算，而是通过稳定币转入BCQ。

再过几年，BTC将失去作为流通媒介和多种货币的价值，沦为纪念品或收藏品，但不会归零。 而抗量子计算攻击的BCQ将立于不败之地，被称为新时代的“数字黄金”。 与BTC相比，它的生命周期可能长达几十年甚至一百多年，获得的共识人群要大得多。 价值会增加几十倍甚至上百倍。

目前由于谷歌量子霸权的出现，势必会影响到大家（尤其是现在的BTC共识人群）对BTC的信仰，而BTC价值的两大组成部分之一就是信仰已经被大家形成，以及经过十年的共识，它不会失败。 预计会削弱下一轮牛市的部分上限值。

4. 风险

1）人身攻击的可能性仍然存在，可能是出于某些极端的意图； 2）BTC分叉到BCQ的难度和可行性；

5.总结

我个人还是看好未来十年比特币的价值会上升； Libra 的诞生和中国政府对区块链发展的积极关注，使得共识人数呈指数级增长。 未来几年还是会上涨，波动比较大，但是每次底部都会比前几次底部高； 而时不时发生的“黑天鹅”事件又会刺激其产生新一轮的波动，比如2019年愚人节事件Libra，2019年10月25日，中国政府积极鼓励区块链。 （2019 年 10 月 26 日）

2023年1月5日补充：BTC 2022年12月23日16777美元，2023年1月4日16842美元，变化不大。 当然，最关键的时间点还要看论文什么时候被权威期刊认可。