最近，開發(fā)人員Leah Neukirchen 在博客中稱，Unix 之父 Ken Thompson 的舊密碼被破解了。這是什么情況呢?

　　早在2014年時(shí)，Leah在BSD 3源碼樹的文件轉(zhuǎn)儲中發(fā)現(xiàn)了一個(gè)/etc/passwd文件，其中包含了計(jì)算機(jī)領(lǐng)域中一些具有傳奇性的工程師的舊密碼，如Dennis Ritchie、Ken Thompson、Brian Kernighan、Steve Bourne和Bill Joy 等開發(fā)Unix的大師。Leah 對他們使用的密碼非常感興趣，由于該密碼用基于DES的crypt(3)算法加密后的散列(hash)值，而 crypt(3)是一種弱加密算法(最多限于8個(gè)字符)，Leah 覺得破解起來應(yīng)該比較容易，所以決定嘗試。

　　Leah使用各種破解工具，如 John the Ripper 和 hashcat。很快，Leah 就破解了其中一些比較脆弱的密碼，這些破解出來的密碼字符組成比較簡單。不過，Ken Thompson的密碼卻沒能破解，盡管花了幾天時(shí)間對所有小寫字母和數(shù)字進(jìn)行徹底遍歷，結(jié)果仍沒有用。因?yàn)槿绱�，再加上這個(gè)算法是由Ken和Morris開發(fā)的，Leah 好奇心更加重，更加想要破解這個(gè)密碼。他還發(fā)現(xiàn)，與其他密碼散列方案(如NTLM)相比，Crypt(3)破解速度要慢得多。

　　Leah 猜想KenS可能用大寫字母，甚至是特殊字符。如果這種情況，在現(xiàn)代GPU上窮舉搜索一個(gè)7位的密碼也需要兩年的時(shí)間，甚至可能不止，所以放棄了分析。然而10 月初，這個(gè)話題再次出現(xiàn)在了The Unix Heritage Society 郵件列表上，Leah 分享了他破解的結(jié)果和進(jìn)展，表示自己沒能夠破解KenS 的密碼。當(dāng)眾多黑客都陷入苦思時(shí)，澳大利亞工程師 Nigel Williams 宣稱終于破解KenS 的密碼，他在郵件中做了描述：

　　KenS 的密碼結(jié)果是：ZghOT0eRm4U9s：p/q2-q4!

　　乍一看，p/q2-q4!像是一個(gè)數(shù)學(xué)公式，而實(shí)際上是一種古老的符號，代表國際象棋中棋子的走位，意思是“線上的棋子(Pawn)向前移動(dòng)2個(gè)方格( Pawns in the line move forward 2 squares)”。q 代表Queen，p 代表Pawn，這種走棋記法屬于國際象棋的代數(shù)記譜法。

　　皇后前面的兵(Queen's Pawn Opening)一般在游戲開始時(shí)就占據(jù)棋盤的中心位置，這是下棋最常用的策略，這也只能是KenS 才獨(dú)有的想法，KenS 是一個(gè)國際象棋愛好者，他曾經(jīng)是1980年第3屆全球計(jì)算機(jī)國際象棋錦標(biāo)賽的冠軍，還是一個(gè)國際象棋程序 Belle 的作者之一。