神再现!仅用4天半时间,破解史上最难密码,震惊全圈。

2024-10-16 16:52:47 | 作者: 匿名

有些人比其他人更好

但有些人永远比不了兰

鲁迅老师曾经说过,记录是用来打破的。

前段时间程序员圈子里肯定热闹非凡。这是怎么回事?并不是因为一个程序员女孩犯了大错。

事情是这样的,在德国慕尼黑有一个名叫Leah Neukirchen 的程序员女孩。她厌倦了日复一日地解决儿科程序代码。

直到2015年的一天,无所事事的Leah在BSD3源代码树的文件转储中发现了一个/etc/passwd文件,其中包含计算机领域一些传奇工程师的旧密码。令人惊讶的是,这些密码已经保存了39年。

利亚发现的旧密码列表的一部分

莉亚对他们使用的密码很感兴趣,鲁迅老师的名言此时在她耳边萦绕。她相信,无论密码多么古老,总有一天会被破译。

于是莉亚踏上了破解密码的暴力之旅。

电脑高手都用幼稚的密码?

她花了5年时间才打破这个局面。你别告诉我,大部分密码其实都是她破解的。

但事实上,大多数情况下,leah 的成功是因为用户的密码更容易被猜到。

毕竟大多数计算机高手使用的密码保护程序是Unix ——BSD的早期版本。这是一个古老的操作系统,所以以今天的密码保护标准来看,他们的安全措施确实不敢恭维。

首先,虽然用于保护密码的哈希函数在40年前是最先进的,但现在破解它并不困难。更奇怪的是,一些BSD 创建者的密码哈希值包含在公开的源代码中。

例如:

BSD 联合发明人Dennis Ritchie 使用“dmac”作为密码(他的中间名是MacAlistair);

Stephen R. Bourne 是Bourne shell 命令行解释器的创建者。他的密码是“Bourne”;

埃里克·施密特(Eric Schmidt)是Unix 软件的早期开发者,现任谷歌母公司Alphabet 的执行董事长。他的密码实际上是他妻子的名字“wendy”;

其中最弱的是Unix贡献者Brian W. Kernighan的密码:“/./.”,它代表通过重复按QWERTY键盘上的相邻键两次获得的三个字符的字符串。

但是,正如超模曾经说过的,巨人总会遇到更大的巨人(?),至少有五个明文密码是莉亚不知道的。

其中包括土耳其计算机科学家Ozalp Babaolu、Unix 软件开发人员Howard Katseff 以及重要的Unix 贡献者Tom London 和Bob Fabry。

但莉亚最不愿意理解、花了最长时间理解、甚至一度想砸了电脑的密码,就是Unix之父肯·汤普森使用的密码。

Ken Thompson 和他的UNIX

肯·汤普森(Ken Thompson)是硅谷传奇计算机科学家和工程师,UNIX之父,世称“肯·桑”。他也是1983年图灵奖的获得者。

1983年ACM图灵奖评语(摘录):

“UNIX系统的成功归功于一些决定性概念的明智选择及其准确的实现。UNIX系统作为一个模型,引导了一代软件设计者思考新的编程方式。UNIX的本质是它的架构,一种允许程序员做其他事情的结构。

为了表彰Ken Thompson 和Ritchie 对UNIX 操作系统的开发和实施做出的杰出贡献,美国计算机协会(ACM) 将授予Ken Thompson 和Ritchie 1983 年ACM 图灵奖。 ”

你可能不信,这么大人物小学时成绩那么差,他妈妈三度退学,他却成功劝他回去再试一次。

直到一堂讲二进制的课,从小就喜欢逻辑的他瞬间就着迷了。他进行了大量的二进制运算,并借助十进制计算器扩展到各种基数。

他展现了自己在计算机方面的天赋,于1960年进入加州大学伯克利分校,主修电气工程。

二年级时,他有机会使用模拟计算机,这实际上成为他的专用计算机,因为没有人愿意使用它。他认真学习,学习编程,并在学校找到了编程工作,直到1966 年加入贝尔实验室。

神再现!仅用4天半时间,破解史上最难密码,震惊全圈。

在贝尔实验室工作期间,Thompson 开发了一款游戏—— 《星际旅行》,同时致力于Multics 操作系统项目。

太空旅行游戏

贝尔实验室后来退出了Multics 项目。为了继续玩游戏,汤普森不得不找到一台旧的PDP-7机器并重写游戏代码。

但他发现游戏在新机器上玩起来太滞后,于是他借鉴了其他程序员开发Multics文件系统的经验,并根据他们的工作设计了自己的文件系统。

后来扩展形成一个完整的操作系统,在公司内部广泛传播,并于1970年命名为Unix。

肯·汤普森最难破解的代码

回到现在,Leah 对无法破解Ken 的密码感到沮丧,她在Unix Heritage Society 邮件列表中指出:

“我无法使用哈希ZghOT0eRm4U9s 破解Ken 的密码。我列出了所有8 个小写字母+ 特殊符号键空间。感谢任何帮助,请给我一些建议!”

(字里行间透着一丝悲伤和不甘,来自超模的拥抱。)

姐姐,我实在是看不下去了。

利亚发送电子邮件后不久,一位自称奈杰尔·威廉姆斯的论坛好友看到了这封邮件。他有一个想法,自古以来,如果你有困难,我会帮助你。让所有人惊讶的是,

这家伙只花了4天半的时间,使用AMD Radeon Vega64以930MH/sd左右的速度运行Hashcat(密码破解程序),利用强大的显卡运行算力,就破解了ken的密码。

然后他兴奋地一路跑到利奇那里,发了一封电子邮件,声称他已经破解了密码。

Ken密码的加密字符串为:ZghOT0eRm4U9s

解密后得到的明文为:p/q2-q4!

奈杰尔·威廉姆斯的论坛原文

要知道密码ken是1980年设定的,现在是0202,用这么现代的电脑来破解这么古老的密码,实在是太尴尬了。

随着Unix之父Ken Thompson的旧密码被破解,这个消息瞬间在科技论坛上炸开了锅。

有趣的是,汤普森的密码“p/q2-q4!”实际上是国际象棋中常见开局的符号。

乍一看,“p/q2-q4!”看起来像一个数学公式,但实际上是一个古老的符号,代表国际象棋中棋子的位置,意思是“皇后前面的棋子向前移动2格”。 q 代表Queen,p 代表Pawn。这种国际象棋着法属于国际象棋的代数表示法。

p/q2-q4!——皇后前面的棋子从第2行移动到第4行

是棋评符号,意思是“好棋”

好吧,我不能再隐瞒了。在这里,超模要宣布1980年第三届全球电脑象棋锦标赛的冠军,——肯·汤普森!

Ken是一位真正的国际象棋爱好者,他还开发了一个专门用于业余时间下国际象棋的计算机程序“Belle”。

看着我39年前的密码被破解

涉案人员肯·汤普森通过电子邮件得知此事后,

对威廉姆斯表达了深切而衷心的赞赏。

并答道:“恭喜(ma)恭喜(de)!”

参考:

https://thehackernews.com/2019/10/unix-bsd-password-cracked.html

用户评论

命里缺他

哇,这消息太震撼了!4天半就破解了史上最难密码,真是天才级别的操作啊!

    有18位网友表示赞同!

你瞒我瞒

真的假的?这么短时间就破解了?感觉这人的脑瓜子得有多强大啊。

    有14位网友表示赞同!

■孤独像过不去的桥≈

这密码破解速度简直逆天了,我之前看到那个密码资料,感觉至少得几个月呢。

    有17位网友表示赞同!

煮酒

神再现这个词用得太贴切了,这种成就简直让人热血沸腾!

    有15位网友表示赞同!

凝残月

我之前就听说这个密码是史上最难,没想到有人能这么快破解,太厉害了。

    有17位网友表示赞同!

素衣青丝

这破解速度让人瞠目结舌,感觉未来密码学领域又要掀起一番革命了。

    有12位网友表示赞同!

剑已封鞘

看到这个新闻,我都不好意思说自己学密码学了这么久,还比不上别人4天半的成果。

    有13位网友表示赞同!

最迷人的危险

破解这个密码能换多少钱啊?感觉这人的收入得直线上升吧。

    有16位网友表示赞同!

容纳我ii

这破解速度让我想到了黑客帝国里的场景,感觉科技发展太快了,让人有点跟不上。

    有10位网友表示赞同!

短发

史上最难密码被破解,看来我之前对密码学的认识太浅薄了,得重新学习了。

    有18位网友表示赞同!

窒息

4天半破解史上最难密码,这人的逻辑思维能力得有多强啊,真是天才中的天才。

    有9位网友表示赞同!

惯例

这破解速度太神奇了,感觉就像是在玩游戏一样,一转眼就通关了。

    有7位网友表示赞同!

命该如此

看到这个新闻,我都不敢相信自己的眼睛,这世界真是太神奇了。

    有18位网友表示赞同!

余温散尽ぺ

破解史上最难密码,这人的技术水平得有多高啊,简直不敢想象。

    有10位网友表示赞同!

命运不堪浮华

感觉这人的破解方法一定很独特,否则怎么可能这么快就破解了。

    有11位网友表示赞同!

雪花ミ飞舞

这破解速度让人想起了科幻电影里的情节,感觉现实生活也越来越科幻了。

    有19位网友表示赞同!

心亡则人忘

史上最难密码被破解,这人的成就得有多少人羡慕啊,真是人生赢家。

    有13位网友表示赞同!

(り。薆情海

4天半破解史上最难密码,这人的心理素质也一定很强大,能在短时间内保持冷静。

    有11位网友表示赞同!

百合的盛世恋

这破解速度让我想到了一些安全防护的问题,看来我们得更加重视密码安全了。

    有6位网友表示赞同!