牛逼!Unix之父密码耗时4天终于破解了

Posted 开发者技术前线

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了牛逼!Unix之父密码耗时4天终于破解了相关的知识,希望对你有一定的参考价值。

13:21 在看|留言|真爱

丹尼斯·里奇(1941年9月9日-2011年10月12日),C语言之父,UNIX之父。曾担任朗讯科技公司贝尔实验室下属的计算机科学研究中心系统软件研究部的主任一职。1978年与布莱恩·科尔尼干(Brian W. Kernighan)一起出版了名著《C程序设计语言(The C Programming Language)》。此书已翻译成多种语言,被誉为c语言的圣经。2011年10月12日(北京时间为10月13日),丹尼斯·里奇去世,享年70岁。


牛逼!Unix之父密码耗时4天终于破解了


UNIX的之父的 Ken Thompson的旧密码终于被破解了,澳大利亚的工程师Willians公布Ken的密码的第二天,另一名叫 Arthur Krewat成功破解并提供了另外四个未破解的密码。


该密码属于基于BSD的系统,这是UNIX的原始版本之一,曾被许多人使用。


那么是怎么一回事呢?一起来看下面的故事。

早在2014年,开发人员Leah Neukirchen 在BSD 3版本中可公开获得的源代码树中发现了一个有趣的“ / etc / passwd ”文件,该文件包含二十多位在计算机领域的大师级开发人员使用的旧密码,包括Dennis Ritchie(C 语言之父),Steve Bourne(Bourne shell的创建者),Ken Thompson(Unix 之父),Brian Kernighan(第一本C语言教程的作者之一)和Bill Joy(前任Sun的首席科学家、vi和csh的创建者)等。


由于该列表中的所有密码均受到基于DES的crypt(3)算法的保护,并且最多只能包含8个字符,Leah感觉弱加密算法破解起来应该比较容易,因此她使用John Ripper和hashcat之类的各种破解工具,成功破解了大部分密码。

但其中仍有几个密码她无法破解,包括Ken Thompson和其他五位Unix开发人员。由于这个算法是由Ken和Morris开发的,再加上她花了几天时间对所有小写字母和数字进行遍历依然没有任何收获,Leah对这个密码的好奇心更强烈了。


因此她猜想可能是大写字母或者特殊字符,但在现代 GPU 上,穷举搜索一个 7 位的密码,花费的时间要两年以上,所以放弃了分析。


然而在本月初,Leah在Unix遗产学会(Unix Heritage Society)发布了此话题,并公布此前她的所有破解结果和进展,并要求其他人帮助破解剩余的几个密码,其中就包括Ken的密码。Ken的密码是国际象棋符号


刚过仅6天,来自澳大利亚的工程师 Williams称成功破解密码。


Ken 的密码结果是:ZghOT0eRm4U9s:p/q2-q4!

Leah 对他们使用的密码非常感兴趣,由于该密码用基于 DES 的 crypt(3) 算法加密后的 hash 值,而 crypt(3)是一种弱加密算法(最多限于 8 个字符),Leah 觉得破解起来应该比较容易,所以决定尝试。


Leah 使用各种破解工具,如  John the Ripper 和 hashcat。很快,Leah 就破解了其中一些比较脆弱的密码,破解的部分哈希码和密码的组合如下:

gfVwhuAMF0Trw: dmac 
Pb1AmSpsVPG0Y: uio 
ymVglQZjbWYDE: /.,/., 
c8UdIntIZCUIA: bourne 
AAZk9Aj5 / Ue0E: foobar 
E9i8fWghn1p / I: apr1744 
IIVxQSvq1V9R2: axolotl 
9EZLtSYjeEABE: network 
P0CHBwE / mB51k: whatnot 
Nc3IkFJyW2u7E: ... hello 
olqH1vDqH38aw: sacristy 
9ULn5cWTc0b9E: sherril. 
N33.MCNcTh5Qw: uucpuucp 
FH83PFo4z55cU :wendy !!!
OVCPatZ8RFmFY: cowperso 
X.ZNnZrciWauE: 5% ghj 
IL2bmGECQJgbk: pdq; dq 
4BkcEieEtjWXI: jilland1 
8PYh / dUBQT9Ss :theik !!!
lj1vXnxTAPnDc: sn74193n 

这些破解出来的密码字符组成比较简单。


他使用了AMD Radeon RX Vega 64,以约930MH/s的速度运行hashcat,用了短短四天多一点的时间破解了密码哈希值。


牛逼!Unix之父密码耗时4天终于破解了


皇后前面的兵(Queen's Pawn Opening)一般在游戏开始时就占据棋盘的中心位置,这是下棋最常用的策略,这也只能是 Ken 才独有的想法,Ken 是一个国际象棋爱好者,他曾经是 1980 年第 3 届全球计算机国际象棋锦标赛的冠军,还是一个国际象棋程序 Belle 的作者之一。


再古老的密码都会有被破译的一天。到目前为止,除了Bill Joy之外,其他成员的密码均已被破解。

END

开发者技术前线 ,汇集技术前线快讯和关注行业趋势,大厂干货,是开发者经历和成长的优秀指南。

历史阅读




牛逼!Unix之父密码耗时4天终于破解了
牛逼!Unix之父密码耗时4天终于破解了
点个在看,月薪几万

以上是关于牛逼!Unix之父密码耗时4天终于破解了的主要内容,如果未能解决你的问题,请参考以下文章

图灵奖得主Unix之父 39年前的密码终于被破解了!

Unix之父39年前的密码终于被破解了!竟是国际象棋开局

Unix之父的密码终于被破解

大新闻,Unix 之父的密码终于被破解了!

Unix之父Ken Thompson的旧密码终于被破解!

Unix 之父 Ken Thompson 的密码在 4 天内被破解 | 观点