admin管理员组文章数量:1663033
来源 | 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://m.elefans.com/dianzi/1729970007a1218035.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论