程序員解決 20 年前的加密問題

Ron Rivest 上個世紀爲一個 1999 年的時間膠囊設計了加密方法。Ron Rivest 是公鑰加密算法 RSA 中的 R,他和其他兩人(Adi Shamir 和 Leonard Adleman)因 RSA 算法上的貢獻而在 2002 年獲得圖靈獎。他爲時間膠囊設計的加密方法並不複雜,主要考慮了計算複雜度,涉及到一個進行約 80 萬億次的平方運算。他根據 1999 年的計算機運算能力和摩爾定律估計,算出問題的答案需要 35 年時間。

但在 2015 年,自學成才的程序員 Bernard Fabrot 發現,使用自由軟件 GNU Multiple Precision Arithmetic Library,他能在更短時間內算出答案,他開始用家用 PC 的一個 CPU 核心每週 7 天每天 24 小時執行計算,歷時 3 年半時間得到了結果。

與此同時,一羣加密專家組成的小組 Cryptophage 也嘗試去解決這個問題,他們使用的是 FPGA 芯片,FPGA 執行特定算法的效率遠高於高端 CPU,他們花了兩個月時間算出了結果。但當他們通知 Rivest 教授,卻被告知有人搶先完成了。Rivest 教授說,這是驚人的巧合,他承認自己高估了問題的難度,沒有預料到像 FPGA 這樣的技術突破。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章