比利时自学成才程序员解决了麻省理工学院20年历史的加密难题 | MIT CSAIL


本周,麻省理工学院的计算机科学与人工智能实验室(CSAIL)宣布,一个20年历史的加密难题刚刚由比利时的自学成才的程序员解决,比MIT科学家预期的早15年。
伯纳德·法博特花了最近三年半的时间来计算麻省理工学院研究人员在1999年首次宣布的解决方案。另外,由技术执行官西蒙·佩弗斯领导的另一个团队即将完成计算解决方案。
这个难题基本上涉及大约80万亿​​个连续起点的起始数字,并且专门设计用于阻止任何试图通过使用并行计算更快地解决它的人。
麻省理工学院教授罗恩·里维斯特(Ron Rivest)在19994月首次宣布这一难题,并与麻省理工学院计算机科学实验室(现为CSAIL)的35年研究庆祝活动相提并论。“软件和软件的进步超出了我1999年的预测。” “大约80万亿​​个角落的基本挑战仍未完成,但单一平方所需的资源减少的幅度远远超过我的预测。”
这个谜题是“可验证的延迟函数”(VDF)的一个例子,这意味着它的答案只能在一定数量的步骤之后才能解决。由于VDF也可以用于创建无偏的随机性,因此它们被提议作为提高区域链系统(如以太坊和Filecoin)的安全性和可扩展性的潜在方法。
在最初的公告中,LCS承诺,如果找到正确的解决方案,他们将打开一个由建筑师Frank Gehry设计的特殊“时间舱”,并已经加入了网络Web发明人Tim Berners-Lee、以太网共同发明人Bob Metcalfe和微软创始人比尔盖茨。
加入时间胶囊仪式将于5月15日星期三下午4点在麻省理工学院的Stata中心举行