Saltar para o conteúdo

MD4

Origem: Wikipédia, a enciclopédia livre.

O MD4 é um algoritmo de hash que cria um valor de hash de 128 bits funciona semelhante ao algoritmo de MD2 e foram desenvolvidos por RSA Data Security, Inc. Ronald Rivest criou esse algoritmo em 1990.[1]

A sequência de entrada para MD4 deve ser de comprimento múltiplo de 512 bits, e a saída é de 128 bits. Se a entrada não for de 512 bits, deve ser completada por um bit 1 seguida de zeros suficientes para que o total de bits seja 64 bits menor que o próximo múltiplo de 512. Nos últimos 64 bits, deve ser armazenado o comprimento da entrada original, como ilustrado a seguir.

  • Sequência de entrada de X bits: 1110001001000100...010101100
  • bit 1 seguido de zeros: 10000...000
  • 64 bits: comprimento original de X
    • RESULTADO:1110001001000100...010101100/10000...000/64 bits

Um hash gerado pelo MD4, tendo como entrada a string 'Wikipédia':

MD4('Wikipédia') = 7dca786af3ea7f9b9c5b71ea944a703c

Ele foi desenvolvido em 1990, mas um ano após foi sucedido pelo MD5 por possuir falhas de segurança.

Colisões foram encontradas após 220 aplicações de MD4.[2]

A lógica desse algoritmo influenciou a criação de outros algoritmos como o MD5, SHA-1 e o RIPEMD. O MD4 também é usado para computar o hash de senhas em sistemas Microsoft NT.

Referências

  1. «What are MD2, MD4, and MD5?». Public-Key Cryptography Standards (PKCS): PKCS #7: Cryptographic Message Syntax Standard: 3.6 Other Cryptographic Techniques: 3.6.6 What are MD2, MD4, and MD5?. RSA Laboratories. Consultado em 29 de abril de 2011. Arquivado do original em 23 de agosto de 2011 
  2. Rivest,R.: The MD4 mesage digest algorithm, CRYPTO'90, Lecture Notes in Computer Sciense 537, 303-311, 1991
Ícone de esboço Este artigo sobre Criptografia é um esboço. Você pode ajudar a Wikipédia expandindo-o.