Ken Thompson Unix Modpas

Yon kote nan 2014, nan pil fatra yo nan pyebwa sous BSD 3, mwen te jwenn yon dosye / elatriye / passwd ak modpas tout veteran yo tankou Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne ak Bill Joy.

Algorithm ki te itilize pou hashes sa yo te kript (3) DES ki baze sou - konnen yo dwe fèb (epi ak yon longè maksimòm modpas 8 karaktè). Se konsa, mwen te panse li ta fasil krak modpas sa yo pou plezi.

Nou pran bruters estanda Jan и hashcat.

Byen vit mwen fann anpil modpas, pifò ladan yo te trè fèb (enteresan, bwk te itilize modpas la. /.,/.,, — li fasil pou tape sou yon klavye QWERTY).

Men, modpas Ken an pa t ka fann. Menm yon rechèch konplè sou tout lèt miniskil ak nimewo (plizyè jou nan 2014) pa t 'pwodwi rezilta. Depi ken Thompson ak Robert Morris te devlope algorithm la, mwen t ap mande sa ki gwo zafè a. Mwen reyalize tou ke, konpare ak lòt modpas hashing rapid tankou NTLM, crypt(3) se byen dousman kraze (petèt mwens optimisé).

Èske li te reyèlman itilize lèt majiskil oswa menm karaktè espesyal? (7-bit plen fòs brital pral pran plis pase de ane sou yon GPU modèn).

Nan kòmansman mwa Oktòb sijè sa a leve soti vivan ankò sou lis adrès la Sosyete Eritaj Unix, e mwen pataje rezilta li yo ak desepsyon ke li pa t 'kapab fann modpas Ken an.

Finalman jodi a Nigel Williams revele sekrè a:

Soti nan: Nigel Williams
Sijè: Re: [TUHS] Rekipere dosye /etc/passwd

Ken pare:

ZghOT0eRm4U9s:p/q2-q4!

Li te pran plis pase kat jou sou yon AMD Radeon Vega64 nan hashcat nan apeprè 930MH / s (moun ki konnen yo konnen ke hashrate a fluktue ak diminye nan fen an).

Sa a se premye mouvman yon pion de kare nan notasyon deskriptif ak kòmansman an anpil ouvèti tipik, ki adapte trè byen nan Fond Ken Thompson sou echèk òdinatè.

Mwen trè kontan ke mistè a te rezoud, ak rezilta a se tèlman bèl.

Sous: www.habr.com