如果大數分解問題被解決了會怎麼樣?

今天看了《CUBE》這個這個電影,裡邊有一個哥們有超級的分解質因數的能力,如果現實生活中出現了這樣對分解質因數超級有靈感,或者有一個絕頂聰明的數學家一下子解決了大樹分解這個問題,並且把方法公佈出來了,那麼RSA算法就是形同虛設了嘛?RSA運用的這麼廣泛,會造成什麼影響呢?有沒有應急預案什麼的哇?
如果大數分解問題被解決了會怎麼樣?
2 個回答
作家张轩中
2017-06-07

大數分解不但對於密碼學有重要意義,對於數學,特別是數論來說也是意義非凡。因此,如果有人能解決大數分解問題,無疑是將人類的數學發展往前推進了一大步,他必將以應得的榮耀載入史冊。

但是,目前還沒有人能解決它。其實歷史上有著非凡天賦的數學家不在少數,其中不乏對數字、公式比較敏感的,具有天生的分解質因數的能力。比如說印度數學家拉馬努金,他就是一個神奇的數學家。別人做數學都是夜以繼日地計算,他卻不一樣,他在夢裡就能夠在大腦中蹦出一些無窮級數求和啊、無窮積分啊等等的公式。他發現的公式寫成四本厚厚的筆記本,至今數學家還沒能完全證明。因此,不排除有人確實像電影中的角色一樣,具備天生分解質因數的能力。但是對於這樣的人,我們不需要擔心,畢竟他只能夠遇見一個大數破解一個,而不能給出具體的算法。

但是如果真有數學家解決了大數分解問題,那麼就像你說的,RSA算法就很容易被破解了。因為目前幾乎所有的計算機網絡加密都使用RSA算法,因此一旦這種加密不再安全,就很可能會引起互聯網信息危機。注意到現在電子支付、網絡通訊應用廣泛,如果加密不再安全,就會接著引發金融風暴乃至是影響社會安定。不過在沒有解決大數分解的前提下,RSA算法是很安全的,特別是它隨著密鑰長度增加而安全性增加。目前,暴力破解只能夠解決768位的密鑰,而通常我們加密用的基本都在1024位之上。

至於如果真有一天RSA算法被破解了,我們還是有許多方法避免災難的發生。比方說正在研究的量子算法和量子計算機。由於量子算法基於量子力學,而量子力學和經典物理不一樣的地方就在於它的隨機性:對於一個量子態來說,在未坍縮時去測量它的某些力學量值,得到的結果是不確定的。因此,量子算法有著得天獨厚的優點。另外有研究表示,RSA算法如果有一天能夠被破解,可能就是量子算法和量子計算機做的。不過目前量子計算機和量子算法還在研究中,並沒有能夠廣泛應用。

该用户禁言十年
2017-06-07

如果真是這樣,那整個信息安全系統都會顛覆!因為這是互聯網安全PKI的基石,沒有了基石,你整個的公鑰體系不服存在,數字證書、數字簽名就形同虛設,世界和平就沒有了,人類回到原始生活!

相關推薦

推薦中...