Calculadora de código hash MD4

MD4 (Message Digest 4) é uma função hash criptográfica concebida por Ronald Rivest em 1990. Produz um valor hash fixo de 128 bits (16 bytes) a partir de uma entrada de comprimento arbitrário. O MD4 é agora considerado criptograficamente quebrado devido a vulnerabilidades que permitem ataques de colisão (encontrar duas entradas diferentes que produzem o mesmo hash), pelo que não deve ser utilizado ao projetar novos sistemas. Está aqui incluído caso seja necessário gerar um código hash compatível com versões anteriores.

Divulgação completa: eu não escrevi a implementação específica da função hash usada nesta página. Trata-se de uma função padrão incluída na linguagem de programação PHP. Apenas criei a interface Web para a tornar publicamente disponível aqui por conveniência.

Sobre o Algoritmo Hash MD4

Não sou matemático, por isso tentarei explicar esta função hash de uma forma que os meus colegas não matemáticos possam compreender ;-) Se preferir uma explicação mais matemática, poderá encontrá-la em muitos outros sites.

Certo, então pense no MD4 como um destruidor de papel especial. Mas em vez de destruir papel, "destrói" qualquer mensagem (como uma carta, uma palavra-passe ou um livro) num pequeno recibo de tamanho fixo. Não importa o tamanho da sua mensagem, este triturador dar-lhe-á sempre um pequeno recibo com exactamente 16 bytes (128 bits) de comprimento, ou 32 caracteres em formato hexadecimal.

Para que a mensagem seja destruída corretamente, é necessário seguir quatro passos:

Passo 1: Preparando a mensagem

• Antes de destruir, precisa de ajustar o papel para que caiba perfeitamente no triturador.
• Se a sua mensagem for demasiado curta, adicione algum espaço em branco extra (como rabiscos ou preenchimento) para que o papel se ajuste perfeitamente.
• Se for demasiado longo, divida-o em várias páginas do mesmo tamanho.

Passo 2: Adicionar um carimbo secreto

• Depois de ajustar a mensagem, adiciona um carimbo secreto no final que lhe diz o tamanho da mensagem original.
• Isto ajuda o triturador a manter o controlo do tamanho original da mensagem, independentemente do preenchimento que tenha adicionado.

Passo 3: O processo de destruição (3 rondas de magia)

• Agora a mensagem vai para o triturador.
• O triturador tem 4 engrenagens (A, B, C e D) que giram em conjunto num padrão especial.
• As engrenagens passam por 3 rondas de rotação, onde:
  • Misture as palavras
  • Vire algumas partes ao contrário
  • Rode-os como um cubo mágico
  • Esmague diferentes peças juntas
• Cada ronda faz com que a mensagem pareça cada vez mais uma confusão confusa e impossível de reconhecer.

Passo 4: O recibo final

• Depois de rodar, virar e partir tudo, o triturador emite um recibo — uma sequência curta de números e letras (o hash).
• Este recibo tem sempre o mesmo tamanho, independentemente de ter destruído uma única palavra ou um livro inteiro!

Infelizmente, com o tempo, as pessoas descobriram que este triturador mágico não é perfeito. Algumas pessoas inteligentes descobriram como enganar o triturador para que desse o mesmo recibo para duas mensagens diferentes (isto é chamado de colisão ) e prever como as engrenagens girariam e depois usar isso para criar recibos falsos. Por esta razão, o MD4 já não é considerado seguro para coisas importantes.