建站
咨詢
售后
建站咨詢
新聞中心
本文經(jīng)AI新媒體量子位（公眾號(hào)ID:QbitAI）授權(quán)轉(zhuǎn)載，轉(zhuǎn)載請(qǐng)聯(lián)系出處。
員工經(jīng)過長(zhǎng)期磨合與沉淀，具備了協(xié)作精神，得以通過團(tuán)隊(duì)的力量開發(fā)出優(yōu)質(zhì)的產(chǎn)品。成都創(chuàng)新互聯(lián)公司堅(jiān)持“專注、創(chuàng)新、易用”的產(chǎn)品理念，因?yàn)椤皩Ｗ⑺詫I(yè)、創(chuàng)新互聯(lián)網(wǎng)站所以易用所以簡(jiǎn)單”。公司專注于為企業(yè)提供網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站設(shè)計(jì)、微信公眾號(hào)開發(fā)、電商網(wǎng)站開發(fā)，微信小程序，軟件按需定制設(shè)計(jì)等一站式互聯(lián)網(wǎng)企業(yè)服務(wù)。
誕生在 1999 年的 MIT 密碼難題，被一個(gè)自學(xué)成才的程序員破解了。
當(dāng)年，出題人按照摩爾定律估計(jì)，完成計(jì)算要35 年。
結(jié)局的到來，足足提前了 15 年。
而交卷的人類只用了 i7 電腦的一個(gè) CPU 核。
這個(gè)密碼，還將解鎖一個(gè) 20 年前的秘密。
怎樣的一個(gè)謎？
回到 1999 年 4 月，MIT 計(jì)算機(jī)科學(xué)實(shí)驗(yàn)室 (LCS) 就要滿 35 歲了。
它收到了一份富有儀式感的生日禮物，是個(gè)時(shí)間囊 (Time Capsule) ：有人把重要的東西藏在里面，設(shè)定一個(gè)時(shí)間，留給未來的人類打開。
與眾不同的是，這個(gè)時(shí)間囊有一個(gè)“密碼鎖”，是由密碼學(xué)家 Ron Rivest 設(shè)計(jì)的。著名的RSA 加密算法便是以他的名字命名。
Rivest 設(shè)了一個(gè)平方密碼，初始值是2。2^2=4，4^2=16，16^2=256……
平方之后還要取模 (mod) ，就是余數(shù)。如 16 ≡ 1 mod 3， 16 除以 3 余1。
當(dāng)然，這里不是模三，是模一個(gè)很大的數(shù)：
△ 這是兩個(gè)大質(zhì)數(shù)的乘積，RSA 算法的根基
那么，平方運(yùn)算要做多少次？
80 萬億次。
就像開頭提到的那樣，用摩爾定律推算，破解這個(gè)密碼大概需要35 年。這正是實(shí)驗(yàn)室當(dāng)時(shí)的年紀(jì)。
那如果一直沒有人解出答案，或者大家干脆已經(jīng)忘記了這一道謎題呢？
設(shè)計(jì)者就把 35 年定為最終期限。即便人類沒有交出答卷，時(shí)間囊依然會(huì)在2033 年、實(shí)驗(yàn)室 70 周年的慶典上開啟。
當(dāng)然，1999 年的科學(xué)家們不會(huì)想到，四年之后 LCS 實(shí)驗(yàn)室就和 AI 實(shí)驗(yàn)室合體進(jìn)化，成為了后來大名鼎鼎的CSAIL。
他們大概也不會(huì)想到，20 年后會(huì)有人提前交卷。
并且，***個(gè)交卷的程序員，只用了三年半來解題而已。
三年半破解謎題
2015 年，謎題發(fā)射的 16 年后，自學(xué)成才的比利時(shí)程序員Bernard Fabrot (簡(jiǎn)稱“博納”) 和它偶遇了。
謎題代碼是用 Java 寫的，但博納認(rèn)為用 GNP 多精度運(yùn)算庫(kù) (GMP) 的話，解起來會(huì)更快。
這個(gè)開源庫(kù)是用C語(yǔ)言寫成的，也為 Python、R、C++、PHP 等各種語(yǔ)言做了包裝。
博納把家里臺(tái)式機(jī)的其中一個(gè) CPU 核，變成了解題專用，7 天 24 小時(shí)不停地跑。除非家里停電，或者要出遠(yuǎn)門。
除了最親密的朋友之外，博納不敢把自己的秘密行動(dòng)告訴任何人。
“我知道我是有機(jī)會(huì)贏的，可如果告訴了別人，他們用上更強(qiáng)的設(shè)備就可能超過我了?！?/p>
三年有余，博納完成了那80 萬億次平方運(yùn)算。
***一步，是用平方運(yùn)算得到的結(jié)果、和題中給出的一個(gè)數(shù)，按題目要求做運(yùn)算；算出的一串?dāng)?shù)字，可以翻譯成一句祝賀。
博納收到了溫暖的賀詞，便雞凍地向 MIT 宣布自己解開了謎題。
像前文說起的那樣，20 年了，計(jì)算機(jī)科學(xué)實(shí)驗(yàn)室不復(fù)存在，與 AI 實(shí)驗(yàn)室合體而成的CSAIL 實(shí)驗(yàn)室也已赫赫有名。
而 CSAIL 負(fù)責(zé)人 Daniela Rus 聽到這個(gè)消息的時(shí)候，甚至不知道題目的存在。不過，稍微回溯一下歷史，雙方便對(duì)上了暗號(hào)。
博納現(xiàn)在還不能透露這句話是什么。一切等到5 月 15 日，答案會(huì)和時(shí)間囊一同昭告天下。
他會(huì)帶著榮光參加這場(chǎng)儀式。
事實(shí)也證明，不讓太多人知道自己的想法，是非常機(jī)智的：
對(duì)手也快完成了
雖然，CSAIL 負(fù)責(zé)人并不記得當(dāng)年的故事，但企圖解開這個(gè)謎團(tuán)的，并不止博納一人。
還有一個(gè)根正苗紅的項(xiàng)目組，名叫Cryptophage，由前英特爾工程師 Simon Peffers 帶領(lǐng)，只為破解 MIT 密碼而生。
他們用的方法和博納不一樣。那是一個(gè)新的平方算法，跑在可編程的加速器FPGA上，大約比 CPU 快 10 倍。
團(tuán)隊(duì)說只需要兩個(gè)月，預(yù)計(jì) 5 月 11 日就能跑出答案了。
結(jié)局總是出人意料。團(tuán)隊(duì)滿懷欣喜地聯(lián)系 MIT，預(yù)告即將誕生的成果，卻被告知已有人捷足先登。
雖敗猶榮，他們依然受到了邀請(qǐng)，參加 5 月 15 日時(shí)間囊開啟的盛會(huì)。
One More Thing
在打開之前，除了設(shè)計(jì)師沒有人知道，時(shí)間囊里究竟藏了多少秘密。
但現(xiàn)在已經(jīng)有些劇透了。有的禮物來自比爾·蓋茨，有的禮物來自萬維網(wǎng)的*** Tim Berners-Lee。
而大贏家博納最期待的，還是世界上最早的 PC 游戲：Zork (魔域) 的原始版本。
網(wǎng)站名稱：20年未解的MIT密碼難題，被自學(xué)成才的程序員破解了，比預(yù)計(jì)早15年
文章起源：http://www.dlmjj.cn/article/dpsohdo.html
