Ron Rivest 上個世紀為一個 1999 年的時間膠囊設(shè)計了加密方法。Ron Rivest 是公鑰加密算法 RSA 中的 R，他和其他兩人（Adi Shamir 和 Leonard Adleman）因 RSA 算法上的貢獻而在 2002 年獲得圖靈獎。他為時間膠囊設(shè)計的加密方法并不復雜，主要考慮了計算復雜度，涉及到一個進行約 80 萬億次的平方運算。

他根據(jù) 1999 年的計算機運算能力和摩爾定律估計，算出問題的答案需要 35 年時間。

但在 2015 年，自學成才的程序員 Bernard Fabrot 發(fā)現(xiàn)，使用自由軟件 GNU Multiple Precision Arithmetic Library，他能在更短時間內(nèi)算出答案，他開始用家用 PC 的一個 CPU 核心每周 7 天每天 24 小時執(zhí)行計算，歷時 3 年半時間得到了結(jié)果。

與此同時，一群加密專家組成的小組 Cryptophage 也嘗試去解決這個問題，他們使用的是 FPGA 芯片，FPGA 執(zhí)行特定算法的效率遠高于高端 CPU，他們花了兩個月時間算出了結(jié)果。但當他們通知 Rivest 教授，卻被告知有人搶先完成了。

Rivest 教授說，這是驚人的巧合，他承認自己高估了問題的難度，沒有預料到像 FPGA 這樣的技術(shù)突破。? ? ? ?

————

編輯?∑Gemini

來源：solidot

?數(shù)學家探索兩個幾何世界之間的鏡像鏈接

?數(shù)學天才帕吉特：他有如電影般的人生際遇

?世界上最奇怪的數(shù)學天才，被獎勵100萬卻拒領(lǐng)，寧愿過得像乞丐

?斯坦福大學教育學院院長：學習本身就是一門學問

?如果沒有數(shù)學，我們?nèi)绾螠y量

?數(shù)學的真相：物理時空的數(shù)字模型還是現(xiàn)實本身？

算法數(shù)學之美微信公眾號歡迎賜稿

稿件涉及數(shù)學、物理、算法、計算機、編程等相關(guān)領(lǐng)域，經(jīng)采用我們將奉上稿酬。

投稿郵箱：math_alg@163.com

歡迎加入算與數(shù)學術(shù)交流群，請?zhí)砑游⑿?#xff1a;nhyilin（備注：算數(shù)粉絲）

總結(jié)

以上是生活随笔為你收集整理的程序员解决20年前的加密问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。