Senha Unix de Ken Thompson

Em algum lugar em 2014, encontrei em dumps da árvore fonte do BSD 3 um arquivo /etc/passwd com as senhas de todos os veteranos, como Dennis Ritchie, Ken Thompson, Brian W. Kernighan, Steve Bourne e Bill Joy.

Para esses hashes, foi utilizado o algoritmo crypt(3) baseado em DES - conhecido por sua fraqueza (e com um comprimento máximo de senha de 8 caracteres). Portanto, pensei que seria fácil quebrar essas senhas por diversão.

Vamos pegar os busters padrão john e hashcat.

Rapidamente quebrei muitas senhas, a maioria das quais eram muito fracas (curiosamente, bwk usou a senha /.,/.,, - é fácil de digitar no teclado QWERTY).

Mas a senha do Ken não pôde ser quebrada. Mesmo tentando todas as letras minúsculas e números (por vários dias em 2014), não obtive resultado. Como o algoritmo foi desenvolvido por Ken Thompson e Robert Morris, fiquei curiosa sobre o que estava acontecendo. Também percebi que, em comparação com outros esquemas de hashing de senhas tipo NTLM, o crypt(3) é bastante lento na quebra (talvez menos otimizado).

Ele usou letras maiúsculas ou até caracteres especiais? (Um brute force completo de 7 bits levaria mais de dois anos em uma GPU moderna).

No início de outubro, esse tópico foi levantado novamente na lista de discussão The Unix Heritage Society, e eu compartilhei meus resultados e minha decepção por não conseguir quebrar a senha do Ken.

Finalmente, hoje Nigel Williams revelou esse mistério:

De: Nigel Williams
Assunto: Re: [TUHS] Recuperação de arquivos /etc/passwd

Ken está pronto:

ZghOT0eRm4U9s:p/q2-q4!

Levou mais de quatro dias na AMD Radeon Vega64 em hashcat a aproximadamente 930MH/s (quem sabe, está ciente de que a hash rate oscila e diminui no final).

Este é o primeiro movimento de peão de duas casas em em notação descritiva e o início de muitas aberturas típicas, que se encaixa muito bem no background do Ken Thompson em xadrez computacional..

Estou muito feliz que o mistério foi resolvido e o resultado é tão satisfatório.

Fonte: habr.com

Compre hospedagem confiável para sites com proteção contra DDoS, servidores VPS VDS 🔥 Compre hospedagem confiável para sites com proteção contra DDoS, servidores VPS VDS | ProHoster