程序員解決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 這樣的技術突破。