MD5

Oalgoritmo de sintetização de mensagem MD5é umafunção hashamplamente utilizada que produz um valor de hash de 128bitsexpresso em 32 caracteres.Embora o MD5 tenha sido projetado inicialmente para ser usado como umafunção hash criptográfica,foi constatado que ele sofre de extensas vulnerabilidades. Ele ainda pode ser usado como umasoma de verificaçãopara checar aintegridade de dados,mas apenas contra corrupção não intencional. Ele permanece adequado para outros fins não criptográficos, por exemplo, para determinar a partição para uma chave específica em um banco de dados particionado.

O MD5 foi projetado porRonald Rivestem 1991 para substituir uma função hash anteriorMD4,e foi especificado em 1992 comoRFC 1321.

Um requisito básico de qualquer função de hash criptográfico é que sejacomputacionalmente inviávelencontrar duas mensagens distintas com hash para o mesmo valor. O MD5 falha com esse requisito catastroficamente; essascolisõespodem ser encontradas em segundos em umcomputador domésticocomum.

As fraquezas do MD5 foram exploradas em campo, principalmente pelomalware Flameem 2012. OCMU Software Engineering Instituteconsidera o MD5 essencialmente "criptograficamente quebrado e inadequado para uso posterior".Em 2012, o malware Flame explorou os pontos fracos do MD5 para falsificar umaassinatura digitalda Microsoft.

Em 2008, Ronald Rivest e outros, publicaram uma nova versão doalgoritmooMD6com hash de tamanhos 224, 256, 384 ou 512 bits. O algoritmo MD6 iria participar do concurso para ser o novo algoritmoSHA-3,porém logo depois removeu-o do concurso por considerá-lo muito lento, anunciando que os computadores de hoje são muito lentos para usar o MD6.

A partir de 2019, o MD5 continua sendo amplamente utilizado, apesar de suas fraquezas e depreciação bem documentadas por especialistas em segurança.

Vulnerabilidade

Como o MD5 faz apenas uma passagem sobre os dados, se dois prefixos com o mesmo hash forem construídos, um sufixo comum pode ser adicionado a ambos para tornar uma colisão mais provável. Deste modo é possível que duas strings diferentes produzam o mesmo hash. O que não garante que a partir de umasenhacodificada em hash específica consiga-se a senha original, mas permite uma possibilidade de descobrir algumas senhas a partir da comparação de um conjunto grande de hash de senhas através do método de comparação de dicionários.

Pseudocódigo

Segue-se umpseudocódigopara o algoritmo MD5

//Definir r como o seguinte
varint[64] r, k
r[ 0..15]:= {7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22}
r[16..31]:= {5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20}
r[32..47]:= {4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23}
r[48..63]:= {6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21}

//Utilizar a parte inteira dos senos de inteiros como constantes:
forifrom0to63
k[i]:= floor(abs(sin(i + 1)) × 2^32)

//Iniciar as variáveis:
varinth0:= 0x67452301
varinth1:= 0xEFCDAB89
varinth2:= 0x98BADCFE
varinth3:= 0x10325476

//Pre-processamento:
append"1" bittomessage
append"0" bitsuntilmessage length in bits ≡ 448 (mod 512)
appendbit length of messageas64-bit little-endian integertomessage

//Processar a mensagem em pedaços sucessivos de 512-bits:
for each512-bitchunkofmessage
break chunk into sixteen 32-bit little-endian words w(i), 0 ≤ i ≤ 15

//Inicializar o valor do hash para este pedaço:
varinta:= h0
varintb:= h1
varintc:= h2
varintd:= h3

//Loop principal:
forifrom0to63
if0 ≤ i ≤ 15then
f:= (bandc)or((notb)andd)
g:= i
else if16 ≤ i ≤ 31
f:= (dandb)or((notd)andc)
g:= (5×i + 1)mod16
else if32 ≤ i ≤ 47
f:= bxorcxord
g:= (3×i + 5)mod16
else if48 ≤ i ≤ 63
f:= cxor(bor(notd))
g:= (7×i)mod16

temp:= d
d:= c
c:= b
b:= ((a + f + k[i] + w(g))leftrotater[i]) + b
a:= temp

//Adicionar este pedaço do hash ao resultado:
h0:= h0 + a
h1:= h1 + b
h2:= h2 + c
h3:= h3 + d

varintdigest:= h0appendh1appendh2appendh3 //(expressed as little-endian)

Nota: Ao invés da formulação doRFC 1321acima exibida, considera-se mais eficiente a seguinte implementação:

(0 ≤ i ≤ 15): f:= dxor(band(cxord))
(16 ≤ i ≤ 31): f:= cxor(dand(bxorc))

Hashes MD5

OshashesMD5 de 128-bit (16-byte) são normalmente representados por uma sequência de 32 caractereshexadecimais.O seguinte mostra uma stringASCIIcom 43-bytes e o hash correspondente:

MD5( "The quick brown fox jumps over the lazy dog" )
= 9e107d9d372bb6826bd81d3542a419d6

Mesmo uma pequena alteração na mensagem vai criar um hash completamente diferente, ex. ao mudardparac:

MD5( "The quick brown fox jumps over the lazycog ")
= 1055d3e698d289f2af8663725127bd4b

O Hash de uma string vazia é:

MD5( "" )
= d41d8cd98f00b204e9800998ecf8427e

Salgar (Salting)

Para aumentar a segurança em alguns sistemas, usa-se a tática de adicionar um texto fixo no texto original a ser codificado. Deste modo se o sal for "wiki"e a senha for" 1234 ", a pseudo-senha poderá ser" wiki1234 "e assim mesmo que alguém tenha o MD5 de 1234 por ser uma senha comum ele não terá de wiki1234. Porém caso o" sal "seja simples como no exemplo e houver o MD5 de" wiki1234 "é possível descobrir o sal e deste modo decodificar as senhas mais comuns. Por este motivo geralmente o" sal "é algo complexo.

Ver também

• Hash
• MD2
• MD4
• SHA-1
• SHA-2
• SHA-3

Ligações externas

• RFC 1321
• Pascal Implementation