首页 微博热点正文

项目经理,20年未解的MIT加密难题,被自学成才的程序员破解,比估计早15年,关关雎鸠

栗子 发自 凹非寺

量子位 报导 | 大众号 QbitAI

诞生在1999年的MIT暗码难题,被一个自学成才的程序员破解了。

当年,命题人依照摩尔定律估量,完结核算要35年

结局的到来,足足提早了15年

交卷的人类只用了i7电脑的一个CPU核

这个暗码,还将解锁一个20年前的隐秘。

怎样的一个谜?

回到1999年4月,MIT核算机科学实验室 (LCS) 就要满35岁了。

它收到了一份赋有典礼感的生日礼物,是个时刻囊 (Time Capsule) :有人把重要的东西藏在里边,设定一个时刻,留给未来的人类翻开。

异乎寻常的人面兽心凝玉是,这个时陈志乃间囊有一个“暗码锁”,是由暗码学家Ron Riv赵棋荣est规划的。闻名的RSA加密算法便是以他的姓名命名。



Rivest设了一个平方暗码,初始值是2。2^2=4,4^2=16,16^2=256……

平方之后还要取模 (mod) ,便是郑善友余数。如16 ≡ 1 mod 3, 16除以3余1。

当然,这儿不是模三,是模一个很大的数:


△ 这是两个大质数的乘积,RS项目经理,20年未解的MIT加密难题,被自学成才的程序员破解,比估量早15年,关关雎鸠A算法的根基


那么,平方运算要做多少次?



80万亿次

就像最初说到的那样,用摩尔定律计算,破解这个暗码大约需求35年。这正是实验室其时的年岁。

那假如一紫花玉簪直没有人解出答案,或许咱们爽性现已忘记了这一道谜题呢?

规划者就把35年定姚庆德为终究期限。即使人类没有交出答卷,时刻囊仍然会在2033年、实验室70周年的庆典上敞开。

当然,19项目经理,20年未解的MIT加密难题,被自学成才的程序员破解,比估量早15年,关关雎鸠99年的科学家们不会想到,四年之后LCS实验室就和AI实验室合体进化,成为了后来大名鼎鼎的CSAIL



他们大约也不会想到,20年后会有人提早交卷。

并唐场豆腐乳且,第一个交卷的程序员,只用了三年半来解题罢了。项目经理,20年未解的MIT加密难题,被自学成才的程序员破解,比估量早15年,关关雎鸠

三年半破解谜题

2015年,谜题发射的16年后,自学成才的比利时程esu恶俗序员Bernard Fabrot (简称“博纳”) 和它偶遇了。

谜题代码是用Java写的,湘西气候但博纳以为用GNP多精度运算库 (GMP) 的话,解起来会更快。



这个开源库是用C言语写成的,也为Python、R、C++、PHP等各种言语做了包装。

博纳把家里台式机的其间一个CPU核,变成了解题专用,7天24小时不停地跑。除非家里停电,或许要出远门。

除了最密切的朋友之外,博纳不敢把自己的mg08式马克沁重机枪隐秘行动通知任何人。

“我知道我是有时机赢的,可假如通知了别古立亚人,他们用上更强的设备就可能超越我了。”

三年有余,博纳完结了那80万米莉波比布朗亿次平方运算。

最终一步,是用平方运算得到的效果、和题中给出的一个数,按标题要求做运算;算出的一串数字,能够翻译成一句恭喜



博纳收到了温暖的贺词,便鸡冻地向MIT宣告自己解开了水磨服务谜题。

像前文说起的那样,20年了,核算机科学实验室不复存在,与AI实验室合体而成的CSAIL实验室也已大名鼎鼎。

而CSAIL负责人Daniela Rus听到这个音讯的时分,乃至不知道标题的存在。不过,略微回溯一下前史,双便利对上了暗号。

博纳现在还不能泄漏这句话是什么。项目经理,20年未解的MIT加密难题,被自学成才的程序员破解,比估量早15年,关关雎鸠全部等王德明遗书到5月15日,答案会和时刻囊一起昭告全国。

他会带着荣光参与这场典礼。

现实也证明,不让太多人知道自己的主意,是十分机敏的

对手也快完结了

尽管,CSAIL负责人并不记项目经理,20年未解的MIT加密难题,被自学成才的程序员破解,比估量早15年,关关雎鸠得当年的故事,但妄图解开这个疑团的,并不止博纳一人。

还有一个根正苗红的项目组,名叫Cryptophage,由前英特尔工程师Simon Peffers带领,只为破解MIT暗码而生。

他们用的项目经理,20年未解的MIT加密难题,被自学成才的程序员破解,比估量早15年,关关雎鸠办法和博纳不一样。那是一个新的平方算法,跑在可编程的加速器FPGA上,大约比CPU快10倍。



团队说只需求两个月,估量5月11日就能跑出答案了。

结局总是出其不意。团队满怀欢喜地联络MIT,预告行将诞生的效果,却被奉告已有人争先恐后。

虽败犹荣,他们仍然遭到嗯唔了约请,参与5月15日时刻囊敞开的盛会。

One More Thing

在翻开之前,除了规划阿米多彩师没有人知道,时刻囊里终究藏了多少隐秘。

但现在现已有些剧透了。有的礼物来自比尔盖茨,有的礼物来自万维网的发明者Tim Berners-Le项目经理,20年未解的MIT加密难题,被自学成才的程序员破解,比估量早15年,关关雎鸠e。

而大赢家博纳最等待的,仍是世界上最早的PC游戏:Zork (魔域) 的原始版别。



谜题本题:

http://people.csail.mit.edu苏若陆景湛/rivest/lcs35-puzzle-description.txt

— 完 —

诚挚招聘

量子位正在招募修改/记者,工作地点在北京中关村。等待有才华、有热心的同学参加咱们!相关细节,请在量子位大众号(QbitAI)对话界面,回复“招聘”两个字。

量子位 QbitAI 姚小钦 头条号签约作者

'ᴗ' 追寻天然常数为什么恐惧AI技能和产品新动态

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。