admin管理员组

文章数量:1662834

来源 | WIRED

编译 | Guoxi

责编 | Aholiab

出品 | 区块链大本营（blockchain_camp）



1994 年 4 月，作为麻省理工学院计算机科学实验室成立 35 周年的庆祝活动，时任实验室主任 Michael Dertouzos 设计了一个“创新成果时间胶囊“。


他将一系列计算机领军人物的创新成果收录其中，准备在35年后再取出来，作为实验室成立 70 周年的献礼工程。


不过问题来了，如何能保证刚好在 35 年之后取出来呢？这可难不倒麻省理工学院这些顶级的科学家，他们为时间胶囊设计了一把“密码锁“，也就是一道密码学难题。


同时，他们还非常严谨地考虑了未来计算机算力的提升速度，特意加大难度，使得密码学难题至少需要 35 年时间来破解。


业界一众密码学大牛也都十分清楚，麻省理工学院给出的密码学难题肯定不是闹着玩的，所以就没在上面浪费时间。于是乎，这道密码学难题足足尘封了 20 年之久。


今年 4 月，一名程序员成功地破解了麻省理工学院的密码学难题，更厉害的是，这名程序员并不是用了 20 年，他在2015年才偶然发现了这个密码学难题，也就是说他破解只用了 3 年的时间。


他是怎么做到的？他又有着什么样的诀窍？让我们一起走进这名程序员的传奇。




RSA算法发明人设计了一个尘封35年的密码学难题


故事的主人公是 Bernard Fabrot，一名自学成才的比利时程序员。在讲他如何解迷之前，我们先来从头看看故事的起因。



1999 年的 4 月初，著名建筑师 Frank Gehry 收到了一个时间胶囊（time capsule ），时间胶囊就是即将现代发明的有代表性意义的物品装入容器内，密封后深埋地下，在未来的某一时刻打开。按照指示，这个时间胶囊要放入他主持修建的麻省理工学院「计算机科学和人工智能实验室」（简称：CSAIL ）的大楼中。



本文标签： 密码学发明人无人能程序员算法

版权声明：本文标题：20年无人能破的RSA算法发明人出的密码学难题, 竟被这个无名程序员3年破解！... 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dianzi/1729970007a1218035.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。