Лозинка за Unix на Кен Томпсон

Некаде во 2014 година, во отпадите на изворното дрво BSD 3, најдов датотека / etc / passwd со лозинките на сите ветерани како Денис Ричи, Кен Томпсон, Брајан В. Керниган, Стив Борн и Бил Џој.

Алгоритмот што се користеше за овие хаши беше крипта (3) Врз основа на DES - познато е дека е слабо (и со максимална должина на лозинка од 8 знаци). Затоа мислев дека ќе биде лесно да ги пробијам овие лозинки за забава.

Земаме стандардни брутери Јован и хашкат.

Доста брзо пробив многу лозинки, од кои повеќето беа многу слаби (интересно, bwk ја користеше лозинката /.,/.,, — лесно е да се пишува на QWERTY тастатура).

Но, лозинката на Кен не можеше да се пробие. Дури и целосното пребарување на сите мали букви и бројки (неколку дена во 2014 година) не даде резултати. Бидејќи алгоритмот беше развиен од Кен Томпсон и Роберт Морис, се прашував што е голема работа. Исто така, сфатив дека, во споредба со другите шеми за хаширање лозинки како NTLM, криптата (3) е прилично бавна за кршење (можеби помалку оптимизирана).

Дали навистина користел големи букви или дури и специјални знаци? (7-битна целосна брутална сила ќе потрае повеќе од две години на модерен графички процесор).

На почетокот на октомври оваа тема повторно подигнат на мејлинг листата Друштвото за наследство на Уникс, и јас ги сподели своите резултати и разочарување што не можеше да ја пробие лозинката на Кен.

Конечно денес Најџел Вилијамс ја откри тајната:

Од: Најџел Вилијамс[заштитена по е-пошта]>
Тема: Одг: [TUHS] Враќање на датотеките /etc/passwd

Кен е подготвен:

ZghOT0eRm4U9s:p/q2-q4!

Беа потребни повеќе од четири дена на AMD Radeon Vega64 во hashcat со околу 930 MH/s (оние што знаат се свесни дека хашратот варира и се намалува кон крајот).

Ова е прво движење на пион на два квадрати описна нотација и почетокот многу типични отвори, што многу добро се вклопува во Позадина на Кен Томпсон за компјутерски шах.

Многу ми е драго што мистеријата беше решена, а резултатот е толку пријатен.

Извор: www.habr.com