虎嗅

傅里叶变换,是如何跨界“秒杀”大数分解难题的?

核心内容总结

这篇内容用小学生都能懂的“找因数”常识做切入点,把原本晦涩的量子计算核心算法——Shor(肖尔)算法的底层逻辑拆得明明白白:既点出了传统计算机在超大数分解问题上的天然短板,也讲清了这个1994年诞生的算法为啥是整个全球数字加密体系的“头号天敌”,全程避开复杂数学公式,把原本属于前沿密码学、量子计算圈的硬核知识,用普通人能理解的逻辑串了起来。

---

分点详细解读

1. 为啥你手机里的钱能安全躺着,全靠“没人能拆的大数”撑着

咱们现在所有的数字经济生活,从微信支付、网银转账,到你登私人云盘、上市公司传涉密财报,甚至是比特币这类加密资产的所有权验证,底层用的都是叫RSA的非对称加密技术,这个技术的根儿就是“俩大素数相乘很容易,反过来从乘积倒推俩素数难上天”。

比如你拿两个3位数的素数相乘,一秒钟就能算出结果,但是给你这个结果让你倒推原来的俩素数,你得试半天。要是俩素数都有300多位,乘出来的结果就是新闻里说的617位大数,现在全世界所有的超级计算机凑一起挨个试,得花上亿年才能拆出来,等于这个“数字锁”只要造出来,没人能暴力撬开,过去几十年我们的数字经济安全,全是靠这个天然数学壁垒兜着的。

2. Shor算法根本不是“算力比你快亿倍”,是直接把考试题给换了

很多人对量子计算机的误解是“它芯片更牛,算得比传统电脑快”,其实完全不是。传统计算机拆大数,就像你玩密室逃脱,面前有一亿把钥匙,你只能一把一把试,哪怕你把全世界所有电脑的算力都凑过来,相当于多找了几万人一起试,面对617位大数对应的“天文数字把钥匙”,还是得试上亿年。

但Shor算法牛的地方是,它根本不跟你玩“挨个试钥匙”的游戏,直接把“拆大数找素数”这个代数题,完完全全转换成了另一个毫不相关的题:找一串数字的重复周期。比如有串数字是2、4、8、2、4、8、2、4、8,它的周期就是3,找周期这个事,传统计算机还是得挨个数字数,但是量子的叠加特性,能同时把所有可能的数字状态都装进去,用量子版的傅里叶变换扫一眼,瞬间就能测出周期是多少,根本不用挨个捋。相当于你密室逃脱根本不用试钥匙,直接找了个通风管道绕到锁后面,一秒钟就把门打开了,这是解题思路的降维,不是单纯堆性能的升级。

3. 1994年就提出来的老算法,为啥现在全球金融圈都在急着应对?

很多人纳闷,这个算法快30年了,怎么之前没见大家慌,最近几年全行业都在喊“后量子加密”?因为之前Shor算法就是个纸上的数学方案,根本没有能跑它的硬件支撑,要能拆出实用级的617位RSA大数,量子计算机得做到几万甚至几十万的稳定量子比特,之前根本做不到。

但最近这几年,量子硬件的进展比所有人预想的都快,谷歌、IBM还有国内的量子计算企业,已经在实验室里跑通了小规模的Shor算法演示,相当于这个“开罐器”已经在造了,不是科幻脑洞了。现在全球的央行、互联网巨头、密码标准组织都在加班加点搞抗量子的新加密标准,要是等实用量子计算机落地了再换,现在所有的加密数据相当于提前裸奔几十年——黑客现在偷到你的加密数据可以先存着,等十年后Shor算法能用了再解密,你现在的银行转账记录、涉密的商业机密,到时候全被人扒得底朝天。

4. Shor算法的思路,其实是商业里最值钱的“换赛道超车”逻辑

别觉得这个算法离普通人的生活很远,它背后的思路完全可以套到所有商业竞争里:过去几十年,全世界的计算机厂商都在“堆算力拆大数”这条赛道里死卷,芯片从14nm卷到3nm,主频从几百MHz卷到几GHz,算力涨了上亿倍,结果还是摸不到拆617位大数的门槛,等于这条赛道的天花板早就摆在那了,再怎么卷都是无效努力。

结果Shor根本不下场跟你卷算力,直接把原来的问题转换成另一个维度的新问题,用完全不同的技术路径直接把老难题给解决了。你看现在很多颠覆式的商业创新全是这个路数:以前大家做外卖,都在卷自己开餐厅、雇人送,卷到成本高到根本赚不到钱,结果平台直接把线下闲置的餐厅、闲置的骑手整合进来,换了个赛道直接把老问题解决了;以前大家做出行,都在卷自己买出租车、雇司机,卷到牌照炒到几百万一张,结果网约车直接把私家车拉进来,瞬间就把供给缺口补上了。本质上都是不跟你在老赛道里死磕,换个解题思路直接降维,Shor算法就是技术圈最经典的这种思路的样板。