就在今天!Unix 之父的密码被破解了

Posted 技术最前线

tags:

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

(给技术最前线加星标,每天看技术热点)

原创:技术最前线(id:TopITNews)

10 月 10 日(美国当地时间是 9 日),Hacker News 首页头条帖子,就在讨论一件事:Unix 之父 Ken Thompson 的密码被破解了。



这究竟是怎么一回事呢?

2014 年,有个德国程序员 Leah Neukirchen 在 BSD 3 的源代码树中发现了一个 /etc/passwd 文件,其中包括了不少 Unix 骨灰级用户(大佬)的密码,包括:如丹尼斯·里奇(Dennis Ritchie C 语言之父)、肯·汤普森(Ken Thompson,Unix 之父)、布莱恩·克尼汉(Brian W. Kernighan,那本超级经典的 《C 程序设计语言》是他和丹尼斯·里奇合著的)、史蒂夫·伯恩(Steve Bourne,sh 的创建者)和比尔·乔伊(Bill Joy,Vi 和 BSD 的创建者)。

发现的那些密码当然不是明文,而是用基于 DES 的 crypt(3) 算法加密后的散列(hash)值。因为 crypt(3)  是一种弱加密算法,Leah 说最多只能 8 位,所以他就想着破解玩玩。

破解工具是用了 hashcat 和 john。


很快,Leah 破解了大多数的密码,发现不少还是弱密码。就在今天!Unix 之父的密码被破解了

不过,Ken Thompson 的密码他没能破解。在 2014 年的时候,即便是对所有小写字母和数字进行彻底的搜索,也是要花费好几天的时间。

由于 crypt(3)  算法是由 Ken 和 Morris 开发的,Leah 超级想知道密码是什么。他还意识到,与其他密码散列方案(如 NTLM) 相比,crypt(3) 的破解速度要慢得多,而且优化程度可能也更低。

Ken 的密码中是不是用了大写字母和特殊字符?(在现代 GPU 上,穷举搜索一个 7 位的密码,Leah 说要 2 年以上的时间。

10 月初,这个话题再次出现在一个 Unix 的邮件列表中。Lean 分享了他的进展和结果(拿 Ken 的密码没办法)。

就在 10 日,另外一个程序员 Nigel Williams 把 Ken 的密码给破了。


ZghOT0eRm4U9s : p/q2-q4!

就在今天!Unix 之父的密码被破解了


Williams 也是用了 hashcat 这个工具,在 AMD Radeon Vega64 上运行了 4 天多,才破解了。


Ken 的密码有什么特殊之处?


在 Ken 这个密码(p/q2-q4! )中,包括了国际象棋中的一步走棋 (q2-q4)。q2-q4 中的 q 是 Queen 的缩写,这种走棋记法属于国际象棋的描述性记谱法,不过该记谱法 1981 年被弃用了。

他这个密码,反映出另外一件事:Ken 是一个国际象棋爱好者,他曾经是 1980 年第 3 届全球计算机国际象棋锦标赛的冠军。

Ken 也在那个 Unix 邮件列表中,针对密码被破解,他的回应很简单:congrats (恭喜答对了!)就在今天!Unix 之父的密码被破解了


就在今天!Unix 之父的密码被破解了


下面是 1983 年 Ken 参加第 4 届全球计算机国际象棋锦标赛的留影。





推荐阅读

(点击标题可跳转阅读)



觉得这条资讯有帮助?请转发给更多人

关注 技术最前线 加星标看 IT 要闻

最新业界资讯,我在看❤️

以上是关于就在今天!Unix 之父的密码被破解了的主要内容,如果未能解决你的问题,请参考以下文章

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

用了 4 天多,终于破解了 Unix 之父的密码

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

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

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

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