Ken Thompson Unix Password

Kaniadtong 2014, sa BSD 3 nga gigikanan nga mga basurahan sa punoan, nakit-an nako ang file / etc / passwd uban sa mga password sa tanang beterano sama nila Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Born ug Bill Joy.

Alang niini nga mga hash, gigamit ang algorithm crypt(3) base sa DES - nailhan tungod sa kahuyang niini (ug adunay maximum nga gitas-on sa password nga 8 ka karakter). Mao nga nakahunahuna ko nga dali ra mabuak kini nga mga password aron malingaw.

Gikuha namon ang standard bruter john ΠΈ hashcat.

Dali ra kaayo, naka-crack ko og daghang mga password, kadaghanan niini huyang kaayo (katingalahan, gigamit ni bwk ang password /.,/.,, - sayon ​​nga i-type sa QWERTY keyboard).

Apan ang password ni Ken dili mabuak. Bisan ang kompleto nga pagpangita sa tanang gagmay nga letra ug numero (pipila ka adlaw sa 2014) wala maghatag ug resulta. Tungod kay ang algorithm gimugna ni Ken Thompson ug Robert Morris, naghunahuna ko kung unsa ang nahitabo. Naamgohan usab nako nga, kung itandi sa ubang mga pamaagi sa pag-hash sa password sama sa NTLM, ang crypt(3) hinay kaayo sa brute force (tingali dili kaayo ma-optimize).

Gigamit ba niya ang dagkong mga letra o bisan mga espesyal nga karakter? (Ang usa ka 7-bit nga bug-os nga brute nga pwersa molungtad sa duha ka tuig sa usa ka modernong GPU).

Sa sayong bahin sa Oktubre, kini nga hilisgutan gibanhaw pag-usab sa mailing list Ang Unix Heritage Society, ug ako mipakigbahin sa iyang mga resulta ug kasagmuyo nga dili niya ma-crack ang password ni Ken.

Sa katapusan, karon gipadayag ni Nigel Williams kini nga sekreto:

Gikan sa: Nigel Williams[protektado sa email]>
Subject: Re: [TUHS] Pag-uli sa /etc/passwd files

Andam na si Ken

ZghOT0eRm4U9s:p/q2-q4!

Nagkinahanglan kini labaw pa sa upat ka adlaw sa usa ka AMD Radeon Vega64 sa hashcat sa mga 930MH / s (kadtong nahibal-an nga ang hashrate nag-usab-usab ug nahulog sa katapusan).

Kini ang una nga pawn nga naglihok sa duha ka mga kwadro deskriptibo nga notasyon ug magsugod daghang mga tipikal nga pag-abli, nga haom kaayo sa Ang background sa computer chess ni Ken Thompson.

Nalipay kaayo ko nga ang misteryo nasulbad, ug ang resulta nindot kaayo.

Source: www.habr.com

Idugang sa usa ka comment