Et sted i 2014 fandt jeg en fil i kildetræet fra BSD 3 med adgangskoder fra alle veteraner som Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne og Bill Joy.
Til disse hash-koder blev algoritmen brugt baseret på DES — kendt for sin svaghed (og med en maksimum adgangskodelængde på 8 tegn). Derfor tænkte jeg, at det ville være let at knække disse adgangskoder for sjov.
Vi tager standard brute-forcers og .
Ret hurtigt knækkede jeg mange adgangskoder, hvoraf de fleste var meget svage (interessant nok brugte bwk adgangskoden /.,/.,, — den er let at indtaste på QWERTY-tastaturet).
Men Kens adgangskode kunne ikke knækkes. Selv en komplet brute-force af alle små bogstaver og tal (i flere dage i 2014) gav ikke resultat. Da algoritmen blev udviklet af Ken Thompson og Robert Morris, var jeg nysgerrig på, hvad der foregik. Jeg indså også, at i forhold til andre hash-algoritmer til adgangskoder, som NTLM, er crypt(3) ret langsom at brute-force (måske også mindre optimeret).
Brugte han store bogstaver eller endda specialtegn? (7-bit full brute-force ville tage over to år på et moderne GPU).
I begyndelsen af oktober blev dette emne på mailinglisten , og jeg og min skuffelse over, at jeg ikke kunne knække Kens adgangskode.
Endelig, i dag afslørede Nigel Williams denne hemmelighed:
Fra: Nigel Williams
Emne: Re: [TUHS] Gendannelse af filer /etc/passwdKen er klar:
ZghOT0eRm4U9s:p/q2-q4!
Det tog mere end fire dage på en AMD Radeon Vega64 i hashcat, omkring 930MH/s (de, der ved, er klar over, at hashinghastigheden svinger og falder hen imod slutningen).
Dette er det første skridt for en bonde to felter frem og begyndelsen , hvilket passer meget godt ind i .
Jeg er rigtig glad for, at hemmeligheden er blevet opklaret, og resultatet er så behageligt.
Kilde: habr.com
