九章量子計算機可以破解網絡密碼嗎?美國會怎樣應對我國量子崛起

2020-12-25 東城觀星

最近大家都聽說了九章量子計算機取得量子霸權的消息,一舉超過美國最先進的量子計算機,成為世界上算力最強的量子計算機。更有數據顯示,九章量子計算機200秒完成的任務,最強超級計算機富嶽需要6億年才能完成。在這樣的背景下,我們不禁發問,這麼強的算力,用來破解密碼,是不是會毫不費力啊?美國會做什麼樣的打算呢?

我是科普作者東城老師,也叫東城觀星,大學老師,給大家講述大科技背後的科學知識,喜歡我的作品,記得點個關注。

一、量子計算機的優勢

關於量子計算機工作原理,已經有很多科普作者在講解,我本身不太專業,也就不再多講了。我們只是需要知道,量子計算機可以實現非常強大的並行計算。也就是一次計算,就可以算出很多個結果,術語上說是指數級加速。啥意思呢?如果有一個量子位,就是2的一次方,一次就可以算出兩個結果;如果是三個量子位, 2的3次方,就是8個計算結果;8個量子位,一次就可以出2的八次方也就是256個結果,以此類推。

可不要小瞧指數增長,一張普通白紙,對摺51次,也就是厚度變為2的51次方倍,它的厚度比地球到太陽的距離還要大,人走路大概需要3千多年才能走完這段距離。量子計算機,如果有300個量子位,存儲的數據量,據說比全宇宙的原子數還要多。所以,只要量子位夠多,量子計算機利用並行計算,算力超過傳統計算機,還是很容易的。

二、公鑰密碼

業界一直流傳一個說法,量子計算機將會讓現有的網絡公鑰加密系統失效。所謂公鑰加密,簡單來說,就是用一個公開的數學難題來給網絡傳遞的信息加密,題雖然知道,但答案不知道,所以就算把網絡信息截取下來,也無法破解人家說的是啥。但接收的那個人電腦裡就有密碼,直接就可以破解信息。

這個數學難題擺在明面上,我們沒有答案靠自己算是算不出來的,就算用現在最先進的超級計算機,也得計算幾億年才行。所以,我們可以認為公鑰加密的信息是安全的,我們在手機上輸入銀行密碼,就是通過這樣的加密方法傳輸給銀行的,不法分子就算從網上截取了我們發送的信息,也看不明白銀行密碼是多少。但是量子計算機可以更輕鬆地破解這類密碼,因為量子計算機一次計算就可以得出特別多的結果,只要結果夠多,總有一個正確的結果在裡面。

三、九章暫時還不能破解密碼,破解密碼是有條件的

因此,很多人認為,現在我們國家終於有了量子計算機了,計算速度遠遠超過世界上最快的計算機,也超過了美國的量子計算機,是不是可以用來破解密碼了,這回該輪到美國擔心了吧。先別急著下結論,我們的九章量子計算機還沒有破解公鑰密碼的能力。

首先,九章實現量子優越性的那項操作,是模擬過程,並不是真正意義上的計算。暫時來說,九章還不能運行普通的程序,也還不能進行簡單的加減乘除,雖然未來可以做到,但當下來說還是不行的。要想破解公鑰密碼,量子計算機得能運行著名的shor算法,這個算法是科學家專門針對大數分解這樣的數學難題設計的,當然還有其他的數學難題,也需要特殊的算法來破解。現在來說,不管是中國的九章,還是美國的懸鈴木,都還不能運行這些算法,自然也就無法破解上述密碼了。

第二,九章和懸鈴木雖然都實現了量子優越性,表現出超過普通超級計算機的算力。但我們只能說,它們只是一個潛在的神童,並不是一個改變世界的聖人。說他們是神童,也就是說,它們雖然有很強的潛力,但仍然只是一個幾歲的幼兒,心智水平只是幼兒而已。懸鈴木53個量子位,九章76個量子位,就從量子位數字上來說,也是不多的。雖然有並行計算的優勢,但如果處理不能並行計算的問題,比方說一道簡單的加法或乘法,它的運算能力別說跟超級計算機比,連我們的手機計算器也比不上。

第三,未來的量子計算機確實很有可能破解公鑰密碼。現在用大數分解難題設計的公鑰密碼,如果讓量子計算機利用shor算法,真的可以很快破解。但這個事有個基本前提,那就是這臺量子計算機的量子位得足夠多。需要多少量子位呢,據估測,要想有效破解現有的公鑰密碼,一個合格的量子計算機,至少需要有上千個量子位。有文獻報導,破解現在1024位的大數分解公鑰加密系統,至少需要兩倍的量子位,也就是兩千多個量子位。

現在能做到76個量子位,已經令全世界驚嘆了,距離一千個量子位還有很遠的距離。千萬不要以為1000個量子位很容易做到,事實是極其困難。為什麼這麼說呢?我們多數人只知道九章用光子來做量子位,76個量子位只需要76個光子。別說76個光子,就是76億個光子也很容易得到,但不是所有的光子都可以做成量子位。

量子計算機要求所有的量子位都是相干的,也就是相互之間是有關聯的,它們會作為一個整體來動作。對一個量子位進行操作,會影響到其他量子位跟著一起動作。如果做不到這一點,那就不能算真正意義上的量子計算機。如果有一個量子比特被外界影響,跟其他量子位不再相干,那它就成了無效的量子位。比如美國谷歌公司的懸鈴木量子計算機本來是54個量子位,但實際工作的只有53個,其中有一個失效了。可以想像,每增加一個相干的量子位都是很困難的事,而且越到後面越難。因為量子位越多,受外界影響的機會就越大。很容易想像,我們好容易比上次增加了一個相干的量子位,卻隨時會因為一些外界影響丟掉幾個已經相干的量子位。所以,全世界各國努力到現在,只是美國做到了53個量子位,中國做到了76個量子位。什麼時候實現一千個量子位,不會是明天,也不會是明年。

第四,量子計算機要想真正用來計算,最起碼要做到幾點。可寫入數據,可進行計算,可讀取結果。對於模擬計算,我們已經證明量子計算機是有很大優勢的,已經超過了經典計算機。但是,要想實用,還得進行通用計算,這方面還沒有明顯的突破。簡單來說,雖然量子計算機可以一次計算出非常多的計算結果,總有一個正確結果在裡面。但是,我們怎樣把正確的結果挑選出來呢?量子計算機的特點是,雖然可以算出很多結果,但只能讀取其中一個結果,一旦讀取完,其他結果也就消失了,要想再讀得重新計算。除了shor等破解算法外,能否設計一個算法,快速驗證並讀取正確答案也很關鍵。這些問題都在攻關,將來應該都可以實現,但是現在還不能在九章量子計算機上進行實踐。

因為以上幾點,九章還不能破解維繫整個網際網路安全的密鑰系統,短時間內也無法做到。想用九章來破解密碼盜取信息,或者破解比特幣這樣的活動,暫時來說是痴人說夢。長遠來看,一旦量子計算機發展到可以破解現有密碼的程度了,人類新的加密形式應該也就發明出來了,現在全世界都在加緊研究可以防量子計算機破解的公鑰加密方法。

四、美國作何打算

說到美國,確實在量子計算機領域沒有取得絕對的領先地位,甚至這一回合輸給了中國。但是,我們不要盲目高興,就像前面說的,九章暫時還無法做通用量子計算機可以做的事情,破解密碼也是沒有能力的。而美國,在量子計算機領域的投入一直沒有減少,也有增加的趨勢。本來美國想通過研發量子計算機率先實現量子霸權,率先實現通用量子計算機,然後獨立攻克公鑰密碼。實現信息安全的真正霸主。

但是他們沒有想到,會出現中國這匹黑馬,在不模仿他們的技術的背景下,就實現了量子超越,這個應該能給他們帶來震驚。再加上中國在量子通訊領域的出色表現,美國對中國的技術進步確實會更加忌諱。就像當年對付日本一樣,美國一定會加大對量子通訊和量子計算機領域的研發投入和扶植力度,以再次實現技術領先。但是,中國雖然在傳統領域一直處於追趕狀態,但在新興領域,我們有技術、有人才、有資金、有市場,不見得會被美國再次甩下。

如果只是美國實現量子霸權,他不會在意公鑰失效這樣的問題的,因為這種失效是單向的,就像稜鏡門一樣。但是現在的情況是,他沒有想到中國成為了最有利的競爭者,甚至有可能率先實現通用量子計算機。他們就不會再不介意了,他們一定會加緊研發可以抵抗量子計算機攻擊的公鑰系統,以免被動。

相關焦點

  • 什麼是量子計算機?「九章」量子計算機又有多神?
    正是因為這種0和1的「計算」過程,電腦才被稱為「計算機」。而量子計算,則是利用量子天然具備的疊加性,施展並行計算的能力。「量子力學允許一個物體同時處於多種狀態,0和1同時存在,就意味著很多個任務可以同時完成,因此具有超越計算機的運算能力。」中科大教授陸朝陽說,每個量子比特,不僅可以表示0或1,還可以表示成0和1分別乘以一個係數再疊加,隨著係數的不同,這個疊加的形式可能性會很多很多。
  • 九章量子計算機是什麼?九章比美國量子計算機快100億倍!
    就在今天,中國成為全世界第二個擁有量子計算機的國家,該量子計算機的名字為九章,並且比美國谷歌的懸鈴木要快100億倍!那麼這么九章量子計算機是什麼?到底有什麼用呢?九章比美國量子計算機快100億倍今日凌晨,中國科技學術大學正式對外宣布了中國的第一臺量子計算機,該量子計算機的原型機九章構建了76個光子100個模式,並且實現了具有實用前景的高斯玻色取樣任務的快速求解。
  • 什麼是量子霸權?「九章」的優勢在哪?九問量子計算機
    而量子計算,則是利用量子天然具備的疊加性,施展並行計算的能力。每個量子比特,不僅可以表示0或1,還可以表示0和1分別乘以一個係數再疊加,隨著係數的不同,這個疊加形式的可能性會很多很多。這種疊加性意味著,隨著量子比特數增加,量子計算機的計算能力會指數增加,經典計算機將望塵莫及。
  • 中科大「九章」量子計算機 技術獨步全球 如何實現量子制霸?
    量子計算有哪些優勢?我國量子計算機是什麼水平?本期視頻,為您解答!首先,為了增強印象,咱們上實物,量子計算機長啥樣?直觀上看,量子計算機其實是一堆的光透鏡進行光路的反射和幹涉。咱們嘗試分下面幾個部分解讀一下:1. 什麼是量子2. 什麼是量子計算機3. 量子計算機可以做什麼?4. 我國有多厲害!
  • 「九章」問世,比谷歌量子計算機快一百億倍,量子運算已經崛起
    《九章算術》,乃是我國古代一部影響力堪比歐幾裡德《幾何原本》的數學類教科書。公元一世紀左右其正式成書,總結了戰國、秦、漢時期的數學成就,首先記錄了盈不足等問題,還在世界歷史上首次闡述了負數及其加減運算法則。 可以說,它的出現標誌著我國古代數學完整體系的形成。
  • 什麼是量子計算機?「九章」確立的「量子計算優越性」有多厲害
    中科大教授陸朝陽說,每個量子比特,不僅可以表示0或1,還可以表示成0和1分別乘以一個係數再疊加,隨著係數的不同,這個疊加的形式可能性會很多很多。  「目前的量子計算機使用的是如原子、離子、光子等物理系統,不同類型的量子計算機使用的是不同的粒子,這次的『九章』使用的是光子。」袁嵐峰說。
  • 九章量子計算機問世,中國已掌握量子霸權,美國這次真急了
    目前,量子計算機使用的是原子、離子、光子等物理系統,不同類型的量子計算機使用不同的粒子,這次九章量子計算機使用的是光子。那么九章的問世有什麼重大意義呢?首先是在IT、計算機和數學領域,九章標誌著我國掌握了"量子優越性",也就是量子霸權。
  • 九章量子計算機能讓中國計算機彎道超車嗎?
    九章開發團隊聲稱當求解5000萬個樣本的高斯玻色取樣時,「九章」需200秒,而目前世界最快的超級計算機「富嶽」需6億年;當求解100億個樣本時,九章需10小時,而富嶽需1200億年等效來看,「九章」的計算速度比「懸鈴木」快100億倍,並彌補了「懸鈴木」依賴樣本數量的技術漏洞 。此消息一出,立即引發一片媒體熱潮,似乎可以超越電子計算機的量子計算機指日可待了。
  • 九章量子計算機與墨子衛星真的領先世界嗎?
    美國谷歌懸鈴木VS 中國九章      造出專門處理某些任務的「專用」的量子計算機比造出「通用」的量子計算機要容易得多。對於量子計算機的新聞,千萬不要問「計算能力跟我的電腦比起來怎麼樣」或者「打遊戲會卡嗎」,而是要問「它針對的是哪個數學問題,把計算量從什麼改進到了什麼」。谷歌懸鈴木計算機量子計算領域的裡程碑事件:谷歌在被稱為「量子優越性」(也稱為子霸權)方向上的重大突破研究,登上了《自然》雜誌 150 周年版的封面。
  • 「九章」量子計算機糾纏了嗎?
    質疑五:「九章」是計算機嗎? 計算機(不管個人、超級、網絡、生物、量子)都應該由硬體系統(CPU、內存、主板、硬碟驅動器等)和軟體系統(應用程式、作業系統等)所組成,它們不僅有數值計算、邏輯計算能力,還具有存儲記憶功能。
  • 「九章」量子計算機的裡程碑意義
    原標題:「九章」量子計算機的裡程碑意義  近日,中國科學技術大學宣布,該校潘建偉團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作,成功構建76個光子的量子計算原型機「九章」,求解數學算法「高斯玻色取樣」只需200秒,而目前世界最快的超級計算機要用6億年。
  • 中國量子計算機「九章」刷屏,袁嵐峰為你解讀原理
    五,量子計算機並不是對所有的問題都超過經典計算機,而是只對某些特定的問題超過經典計算機,因為對這些特定的問題能設計出高效的量子算法。對於沒有量子算法的問題,例如最簡單的加減乘除,量子計算機就沒有任何優勢。 六,九章處理的問題,叫做「高斯玻色取樣」。大致可以理解為,一個光路有很多個出口,問每一個出口有多少光出去。
  • 量子計算機"九章"有多厲害 量子計算機器離實用還有多遠?
    川北在線核心提示:原標題:量子計算機九章有多厲害 量子計算機器離實用還有多遠? 量子計算機九章有多厲害? 中國科技大學的潘建偉,陸朝陽和其他人建造了一臺量子計算機器,擁有76個光子和100種模式。其高斯玻色取樣的處理速度比最快的超級計算機富嶽快100萬億倍。
  • 「九章」計算機助力我國首次實現「量子計算優越性」
    這是我國首次實現「量子計算優越性」,這一突破也使我國成為全球第二個實現「量子優越性」的國家。12月4日,《科學》雜誌發表了該成果。難點眾多在設備的自主研發、技術革新上下功夫「九章」,既是中國古代的數學專著《九章算術》,又是牢固確立了我國在國際量子計算研究中第一方陣地位的量子計算原型機,二者皆有裡程碑意義。
  • 我國量子計算機誕生,比美量子計算機快多少?軍事領域有什麼用?
    在人們的傳統認知當中,世界其實是由物質構成的,但是量子理論的出現,很有可能會推翻人們的這種傳統認知,將哲學上升到一個全新的高度上去。近些年我國也在研製自己的量子技術,經過我國科學家幾年的研究與努力,就在上個月,我國的量子計算機技術再一次得到了突破,我國自行研製的量子計算機「九章」誕生。
  • 九章量子計算機實現量子霸權?
    有些媒體說,九章超越谷歌的量子霸權,這種說法還有一定的合理性,它背後涉及到一個非常神奇的比較。我們都知道九章和谷歌量子計算機模擬的對象不是根本不一樣嘛,這就直接導致兩者算力的比較比較困難。有些媒體就想到一個天才的辦法,前面不會提到九章模擬計算的威力嗎?
  • 九章「問世」了 你知道什麼是量子計算機嗎?
    九章「問世」了 你知道什麼是量子計算機嗎?那麼從1到1000,其實就只是一組量子比特而已。也就是說,只需要一次計算,量子計算機就同時把所有的可能都考慮進去了。它可以一次性地找到那根連通的電線。通過並行計算,實現了100萬倍的效率提升。這量子計算機到底怎麼算,你看(mei)懂(kan)了(dong)嗎?「九章」的問世是我國在量子科技領域實現的又一飛躍,它的意義是多方面的。
  • 九章「問世」了,你知道什麼是量子計算機嗎
    那麼從1到1000,其實就只是一組量子比特而已。也就是說,只需要一次計算,量子計算機就同時把所有的可能都考慮進去了。它可以一次性地找到那根連通的電線。通過並行計算,實現了100萬倍的效率提升。這量子計算機到底怎麼算,你看(mei)懂(kan)了(dong)嗎?為何「九章」如此重要?
  • 「九章」問世了!你知道什麼是量子計算機嗎?
    那麼從1到1000,其實就只是一組量子比特而已。也就是說,只需要一次計算,量子計算機就同時把所有的可能都考慮進去了。它可以一次性地找到那根連通的電線。通過並行計算,實現了100萬倍的效率提升。這量子計算機到底怎麼算,你看(mei)懂(kan)了(dong)嗎?3為何「九章」如此重要?
  • 「九章」問世 量子計算將如何影響區塊鏈技術
    12月4日,中國科學技術大學宣布:該校潘建偉團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作,成功構建76個光子的量子計算原型機「九章」,求解數學算法高斯玻色取樣只需200秒,而目前世界最快的超級計算機要用6億年。這一突破使中國成為繼美國之後全球第二個實現「量子優越性」的國家。