Gdzieś w 2014 roku w zrzutach źródłowego drzewa BSD 3 znalazłem plik z hasłami wszystkich weteranów, takich jak Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne i Bill Joy.
Do tych hashy użyto algorytmu opartego na DES — znanym ze swojej słabości (i z maksymalną długością hasła wynoszącą 8 znaków). Dlatego pomyślałem, że łatwo będzie złamać te hasła dla zabawy.
Bierzemy standardowe bruty i .
Dość szybko złamałem wiele haseł, z których większość była bardzo słaba (ciekawie, że bwk używał hasła /.,/.,, — łatwego do wprowadzenia na klawiaturze QWERTY).
Ale hasło Kena nie poddawało się łamaniu. Nawet pełne przeszukiwanie wszystkich małych liter i cyfr (przez kilka dni w 2014 roku) nie przyniosło rezultatu. Ponieważ algorytm został opracowany przez Kena Thompsona i Roberta Morrisa, byłem ciekaw, o co tu chodzi. Zrozumiałem też, że w porównaniu do innych schematów haszowania haseł, takich jak NTLM, crypt(3) jest stosunkowo wolno łamany (możliwe, że jest także mniej optymalny).
Czy on używał wielkich liter lub nawet znaków specjalnych? (pełne przeszukiwanie 7-bitowe zajmie więcej niż dwa lata na nowoczesnym GPU).
Na początku października ten temat na liście dyskusyjnej , a ja i rozczarowaniem, że nie mogłem złamać hasła Kena.
W końcu dzisiaj Nigel Williams ujawnił tę tajemnicę:
Od: Nigel Williams
Temat: Re: [TUHS] Przywracanie plików /etc/passwdKen gotowy:
ZghOT0eRm4U9s:p/q2-q4!
Zajęło to ponad cztery dni na AMD Radeon Vega64 w hashcat przy około 930MH/s (znający temat wiedzą, że haszrate waha się i spada pod koniec).
To pierwszy ruch pionkiem o dwa pola w i początek , co bardzo dobrze pasuje do .
Bardzo się cieszę, że tajemnica została rozwiązana, a wynik jest tak przyjemny.
Źródło: habr.com
