【美国强力限制中国量子研究,究竟怕什么?】

打印 (被阅读 次)

美国强力限制中国量子研究,究竟怕什么?

美国商务部日前宣布最新出口管制名单,其中包括了22家中国量子研究与产业化的单位。中国在量子资讯研究的核心力量全部进榜。被列入实体清单的中国量子机构包括北京量子资讯科学研究院、上海量子科学研究中心、深圳量子科学与工程研究院、本源量子计算科技公司、中国科学技术大学和d中科院旗下的四家研究中心:量子资讯与量子物理卓越中心、物理研究所、量子资讯重点实验室,以及上海量子科学研究中心。中国学者惊呼“前所未有、冲击巨大”。

美国人很坦率。商务部工业与安全局声明中说:“22家机构与企业因取得或试图取得来自美国的技术或产品,以提升中国的量子实力 …… 这些应用具有重大的军事价值,对美国国家安全构成严重威胁。”

我对这个事情丝毫不意外。中国近年来量子科学研究持续升温,投入巨大,且鼓噪领先。一些与量子无关的事情也乐于蹭量子的热度。一年多以前,有中国学者在预印本网站arXiv上,发表了关于大数分解量子算法的工作。该文作者声称,根据他们的算法,破解RSA-2048所需要的量子比特数仅为372,远低于1994年提出的Shor算法。而这一规模的量子比特数很有希望在几年之内就达到。

虽然这个工作后来被指不严谨,过于夸大,甚至错误,但不免引发相当让人紧张的联想:RSA-2048加密系统会不会崩溃,即在短期内就被中国人利用量子计算而解码。如果真是这样,后果比美国被击沉两艘航母,不得不放弃西太平洋要严重多了,相当于全国裸奔,无物可遮。

现在全世界的加密系统,主要是用RSA公钥密码算法,它是由三位MIT学者Ron Rivest, Adi Shamir and Leonard Adleman在1977年提出的(R, S 和 A 分别是他们姓氏的第一个字母)。这种不对称加密系统,对计算机时代大到国家、小到我们每一个人的生活,都有着不可估量的广泛而深远的影响。我们每天大量的log in,背后就是它。

RSA加密算法的安全性,其基础是大数的质因数分解非常耗时这一特点。举一个简单的例子,我告诉你464573是两个素数的乘积,尽管这个数才6位,你是不容易找出那两个质因数的。你即使有计算器,也需要大量的穷举性的尝试,要花很多时间。然而,如果反过让你计算773 x 601,哪怕你没有计算器,两分钟就一定能得出乘积464573。现在比较严谨的加密是RSA-2048,即公钥有22048位(10进制617位)。你想破解它,就相当于对一个617位的极大的数字进行质因数分解。如果一个个去试,进行蛮力破解(没有更好的方法)的话,目前世界上最快的超级计算机,也至少需要几千万年的时间。RSA加密的安全性正是依赖于此,它曾经被认为是不可能在有限的时间里解破的。

但是,量子计算机却可能撼动RSA系统安全性的基石,对现有的密码系统带来崩溃性的冲击。鉴于量子叠加与量子纠缠所带来的并行特性,量子算法可以实现指数级的加速,从而快速解决普通计算机无法解决的问题。量子计算机一旦完善,通过Shor算法破解RSA-2048仅需耗时几个小时,甚至更短。

当然,Shor算法对量子系统的要求很高,无论是量子比特的数目、量子比特的稳定性以及门操作准确性的要求,都远超现阶段量子技术的水平。按照量子计算的发展趋势,学术界普遍认为达到千万量级的量子比特数还需要20年以上的时间。然而,谁能说一定是20年呢?对于善于学习、善于捷径、善于弯道的一群人,只要得到了合适的工具,2年怎么就绝对不可能呢?君不见,华为/中芯国际就用大楷毛笔写出了小楷字,Mate 60 Pro 中的7nm芯片就是这么来的。

如今,众多国家已经开始关注量子计算对信息安全的潜在威胁,并开始采取必要的防范措施。在目前还找不到比RSA加密系统更好的选择的情况下,“亡羊补牢”都不知道怎么补,总不能退化到送鸡毛信的年代吧。

就美国来说,它不怕中国神奇的"量子袜子"和"量子裤衩",不怕中国大量的与量子有关的论文发表,甚至也不怕潘建伟院士的量子卫星。但它怕RSA加密系统崩溃(实在要崩溃,也要美国主导哈。)若真出现了,其灾难性的后果怎么说都不过分:白宫和五角大楼的绝密通讯被截获破解;华尔街和各大公司的机密文件可以随便看;数以亿计的银行账号、个人信息和各种密码可以轻易攻破……

你说美国能不怕吗?

【论坛交流——】

https://bbs.wenxuecity.com/teatime/761810.html

https://bbs.wenxuecity.com/currentevent/3334188.html

 

阿留 发表评论于
"至于你说的商业文明的问题,我觉得如今体制与商业文明的不相容的程度,其实与李鸿章那个时候只有量的不同,没有质的区别。商业文明关键是公权力要受到制约,政府要守法、守契约、受监督。"

非常赞同!这就是根本的症结所在。
唐宋韵 发表评论于
回复 '阿留' 的评论 :
阿留好。加密升级是一个难解的问题。现在还没有找到比RSA加密更好的方法。如果增加公钥的长度,保密性在未来量子计算机的冲击下只是稍好一点点,但现实中立即导致的,却是私钥的操作时间延长,比如密码验证需要等待好长时间才通过,信用卡刷卡认证时间太长等等。这些用户体验如果太差、不适用也不行。

至于你说的商业文明的问题,我觉得如今体制与商业文明的不相容的程度,其实与李鸿章那个时候只有量的不同,没有质的区别。商业文明关键是公权力要受到制约,政府要守法、守契约、受监督。
阿留 发表评论于
唐宋兄的分析一阵见血!确实如此。量子距离通用计算还差的很远,但解决一些特定问题有其长处,而大数的质因数分解恰恰是其中之一。上名单应该是缓冲之计,美帝应该是同时开始考虑升级加密了,被潜在的威胁push一下,有时坏事会变好事,尤其在一个创新能力超群的国家。静待发展吧。

至于大毫写小楷,这个其实是赔本赚吆喝,某为的芯片出来了,可是SMIC的财报一塌糊涂,不可持续。芯片是商品要赚钱,要是像国防那样搞,投入越多赔的越多,这点非商业文明的国度永远不懂。
唐宋韵 发表评论于
回复 '清漪园' 的评论 :
谢谢评论,过奖了。
我认为你的问题全部有道理。好像是在为“主权”而硬气,实际上是国际政治上不明智。归根到底,煽动民族主义会利于政权。因此这也不是傻,而是故意为之。
唐宋韵 发表评论于
回复 '花似鹿葱 ' 的评论 :

花姐好。您说的那两条极是。前者是“人性”,后者是实际背景。
唐宋韵 发表评论于
回复 'John_Spade4 ' 的评论 :
谢谢您评论。
我认为科学原理是无国界的,但科学技术产品是有国界的。买卖、或者不买卖都正常。
唐宋韵 发表评论于
回复 'baladirk ' 的评论 :
谢谢您留言。
刚吃了两口饱饭就胡吹,这是心理不正常的表现,国家、学者也如此。
清漪园 发表评论于
原来唐宋是理工男,厉害!长知识了。

我时常想,美国对中国的提防近年来日益紧密是否与中国习政权的尚武有极大关联呢?假如,假如哈,中国对南中国海邻国海域没有“自古以来”的思路,而是按照现代的国际法行事,假如中共对台湾没有必须从“非正统政党”手中拿回的理念,不威胁武统,让大陆和台湾自己过自己的日子,假如台海和南中国海没有战争风险,假如中国不与其他国家结成与美国的敌对的联盟,美国无需为维持二战后的国际秩序买单,是否还会对中国如此戒备心十足呢?
花似鹿葱 发表评论于
唐宋好!老二要当老大,那个老大心甘情愿?何况还是意识形态相左的国家。
baladirk 发表评论于
毛泽东时代经常提到: 科学是人类的共同财富。很显然,大家不认同这一点。
John_Spade4 发表评论于
博主大概当年也信“科学无国界”?
baladirk 发表评论于
如果像清华国情研究院胡鞍钢叫兽论证的那样,老子几乎啥都天下第一,谁也会卡你的。如果你在高中班里一直考第一,你愿意去帮助一个考第二或第三的人去超越你自己吗?将心比心,换位思考,即可明白。
baladirk 发表评论于
原来如此。
唐宋韵 发表评论于
回复 '錢塘叟' 的评论 :
谢谢您留言。
“怕”字在中文里面是一个多义、模糊的字。它主要有“恐惧”和“担心”两个意思。这里我说美国“怕”,当然是“担心”的意思。美国对中国,没有什么好恐惧的,但担心是有的。
至于您说的“中国一些人觉得自己了不起”,仔细分析一下,这是一种自卑与自傲的混合体,以前者为主,经常扇乎得动静比较大。
錢塘叟 发表评论于
问什么总是觉得西方“怕”中国(中共)?这是一种什么情绪?肯定不是文化传统,汉唐宋朝的中国都向世界敞开大门,为什么中国某批人信了西方一种叫做马列主义的东西,就觉得自己了不起了?这一百年,中国从来没有那么虚弱,也从来没有那么(自以为)强大。
唐宋韵 发表评论于
回复 'voiceofme' 的评论 :
谢谢您临读。

关于您的第一个问题,下面这个关于RAS加密法的原理介绍应该能够回答:
https://coolcao.com/2018/07/26/basic-of-rsa-big-prime-number/

Shor算法,我的理解是关于破解RSA密码系统所需要的量子计算机参数的一种算法。见下面这个链接。理解这个算法对数学的要求比较高,超出了我的水平。我不是干这行的:
https://zhuanlan.zhihu.com/p/139329165
voiceofme 发表评论于
好文章。 但为什么破解2048位二进位的公钥相当于对一个2048位二进位的极大的数字进行质因数分解?

Shor算法是啥?
唐宋韵 发表评论于
回复 '汗滴米高' 的评论 :
谢谢你留言。
1.美国人说,你拿我的某个东西会威胁到我的安全,所以不给你了。我认为这是相对的坦率。至少比“人类命运共同体”、“自古以来”、“太平洋足够大”之类坦率多了。
2.我不去教堂,美国人去教堂的也只是一部分人。我从来不认为去教堂的人更高尚。我对教堂的态度是中性的。
3.我对酱缸的态度不是中性的。在其中浸淫过久,不知自洁者,难免一身酱气,让人敬而远之。
汗滴米高 发表评论于
***美国人很坦率??? 我不这么认为。
美国人就怕一点,怕中国的实力靠近自己。 从美国的角度上看,很合理。
从中国的角度看,也合理。打铁还靠自身硬,自己努力就好。

别以为美国人去教堂就博爱了。。。奴隶主都是虔诚的教徒。也别扯啥民主啥的,美国在中东最可靠的盟友是约旦,是国王统治的,没有民主,是美国最好的朋友。
登录后才可评论.