當前位置: 華文星空 > 心靈

如果有一個人見到一個整數就能立刻分解質因數,那麽這個人怎樣才能發揮他的最大價值?

2020-06-07心靈

恭喜這位神人,可以破譯世界上一大片加密系統了,也就是現在依舊被大量使用的RSA加密演算法,在這個神人眼中等同於算1+1。

RSA加密演算法的可靠性完全依賴於 極大整數做因式分解 的困難性上。比如兩個質數34849與128563,我們很輕松就能算出他們的乘積是4480291987。但是對於4480291987,我們很難得對這個數進行因式分解得到34849與128563這兩個質因數。

正式因為目前人類做極大整數因式分解極其困難,所以RSA演算法才有可靠性。雖然RSA演算法發明都好幾十年了,電腦的算力比起當年提升了好幾個數量級,但是人類依舊沒有什麽好法子能夠做極大整數因式分解,所以RSA加密演算法依舊被廣泛使用。現在這位神人出現直接動搖了RSA演算法的核心,降維打擊了所有依賴於RSA的加密系統,自然就能破解各種數據。

不過現在加密演算法也是多種多樣了,攻擊的辦法也是層出不窮,比如時間攻擊跟彩虹表。所以現在也有很多其他的加密演算法,比如橢圓曲線加密演算法。這位神人出身之後雖然能夠一口氣攻破各種RSA加密通訊,不過只要給程式設計師們一些時間換成別的加密演算法,這位神人起碼在這個方面就很難再有發揮了。