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

今天药忘吃喽~ 2023-06-06 10:35 10阅读 0赞

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

> 原创：技术最前线（id：TopITNews）

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

![640?wx\_fmt=png][640_wx_fmt_png]

**这究竟是怎么一回事呢？**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 破解了大多数的密码，发现不少还是弱密码。![2\_05.png][2_05.png]不过，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!

![640?wx\_fmt=png][640_wx_fmt_png 1]

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

**Ken 的密码有什么特殊之处？**

在 Ken 这个密码（p/q2-q4! ）中，包括了国际象棋中的一步走棋 （q2-q4）。q2-q4 中的 q 是 Queen 的缩写，这种走棋记法属于国际象棋的描述性记谱法，不过该记谱法 1981 年被弃用了。他这个密码，反映出另外一件事：Ken 是一个国际象棋爱好者，他曾经是 1980 年第 3 届全球计算机国际象棋锦标赛的冠军。Ken 也在那个 Unix 邮件列表中，针对密码被破解，他的回应很简单：congrats （恭喜答对了！）![640?wx\_fmt=png][640_wx_fmt_png 2]

![640?wx\_fmt=png][640_wx_fmt_png 3]

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

![640?wx\_fmt=png][640_wx_fmt_png 4]

**推荐阅读**

（点击标题可跳转阅读）

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

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

![640?wx\_fmt=png][640_wx_fmt_png 5]

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

[640_wx_fmt_png]: /images/20230601/3c65a875362d461eb37e5af7ba9d6e23.png
[2_05.png]: /images/20230601/f88e81ef4b5244f2a1010d749c22751b.png
[640_wx_fmt_png 1]: /images/20230601/f83169d1a7a94dca966ab99dd2b42697.png
[640_wx_fmt_png 2]: /images/20230601/1dda12386d9a469aa5cbebec09bb9df7.png
[640_wx_fmt_png 3]: /images/20230601/4d6ca8516843466cb30f21001088ad81.png
[640_wx_fmt_png 4]: /images/20230601/cfe0aca00eb54c3ca1a793b4e060d5bb.png
[640_wx_fmt_png 5]: /images/20230601/470625609e3847a18fd862f4fb6c0648.png