Detalhes

Categoria: Funções Hash

Atualização: Terça, 14 Abril 2009 13:53

Autor: vovó Vicki

Acessos: 17788

Ao vivo e em cores

Se toda esta salada de bits deu um nó na sua cabeça, não se desespere. Aqui está uma ferramenta on line para quebrar o galho. O que parecia tão complicado, na verdade é tão simples que pode até ser implementado em JavaScript. Confira.

Bateria de testes MD4

Confira a precisão do script fazendo os testes sugeridos pelo autor do algoritmo. Lembre-se: não existem hashes parecidos, apenas hashes idênticos conferem autenticidade.

• MD4 ("") = 31d6cfe0d16ae931b73c59d7e0c089c0
• MD4 ("a") = bde52cb31de33e46245e05fbdbd6fb24
• MD4 ("abc") = a448017aaf21d8525fc10ae87aa6729d
• MD4 ("message digest") = d9130a8164549fe818874806e1c7014b
• MD4 ("abcdefghijklmnopqrstuvwxyz") = d79e1c308aa5bbcdeea8ed63df412da9
• MD4 ("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789") = 043f8582f241db351ce627e153e7f0e4
• MD4 ("12345678901234567890123456789012345678901234567890123456789012345678901234567890") = e33b4ddc9c38f2199c3e7b164fcc0536

Considerações finais

Apesar de ser aparentemente seguro, Rivest substituíu o MD4 pelo MD5 em abril de 1992. Mesmo assim, o MD4 constinuou sendo usado por alguns anos porque sua fragilidade não passava da especulação. Foi quando, na Eurocrypt de 1996, um ataque de H. Dobbertin mostrou que se podia achar colisões com uma probabilidade de 1/2²². Até este ponto, nada de sério, mas a situação do MD4 ficou crítica em 2004 quando pesquisadores chineses - Xiaoyun Wang, Dengguo Feng, Xuejia Lai e Hongbo Yu1 - mostraram que podiam encontrar colisões apenas com cálculos feitos a mão. Na Eurocrypt de 2005, Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen e Xiuyuan Yu apresentaram um trabalho sobre a criptoanálise das funções hash MD4 e RIPEMD que praticamente aposentou este hash. Na seção de downloads da Aldeia (Criptologia/Papers) encontra-se o arquivo PDF deste último trabalho.

Fontes de referência

• R. Rivest, "The MD4 Message Digest Algorithm", RFC 1186, outubro 1990.
• R. Rivest, "The MD4 Message Digest Algorithm", RFC 1320, abril 1992.
• JavaScript do algoritmo MD4 Versão 2.1 Copyright (C) Jerrad Pierce, Paul Johnston 1999 - 2002.
• Bruce Schneier, "Applied Cryptography"
• Xiaoyun Wang, Collisions for Some Hash Functions MD4, MD5, HAVAL-128, RIPEMD
• Xiaoyun Wang, Cryptanalysis of the Hash Functions MD4 and RIPEMD