建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
程序員解決20年前的加密問題
Ron Rivest 上個世紀為一個 1999 年的時間膠囊設(shè)計了加密方法。Ron Rivest 是公鑰加密算法 RSA 中的 R，他和其他兩人（Adi Shamir 和 Leonard Adleman）因 RSA 算法上的貢獻而在 2002 年獲得圖靈獎。他為時間膠囊設(shè)計的加密方法并不復(fù)雜，主要考慮了計算復(fù)雜度，涉及到一個進行約 80 萬億次的平方運算。他根據(jù) 1999 年的計算機運算能力和摩爾定律估計，算出問題的答案需要 35 年時間。
但在 2015 年，自學(xué)成才的程序員 Bernard Fabrot 發(fā)現(xiàn)，使用自由軟件 GNU Multiple Precision Arithmetic Library，他能在更短時間內(nèi)算出答案，他開始用家用 PC 的一個 CPU 核心每周 7 天每天 24 小時執(zhí)行計算，歷時 3 年半時間得到了結(jié)果。
與此同時，一群加密專家組成的小組 Cryptophage 也嘗試去解決這個問題，他們使用的是 FPGA 芯片，F(xiàn)PGA 執(zhí)行特定算法的效率遠高于高端 CPU，他們花了兩個月時間算出了結(jié)果。但當他們通知 Rivest 教授，卻被告知有人搶先完成了。Rivest 教授說，這是驚人的巧合，他承認自己高估了問題的難度，沒有預(yù)料到像 FPGA 這樣的技術(shù)突破。
網(wǎng)站題目：程序員解決20年前的加密問題
文章起源：http://m.5511xx.com/article/dhoigie.html
