MD5

MD5 (Message-Digest algorithm 5) – žinutės santraukos algoritmas, plačiai naudojama kriptografijos maišos funkcija su 128 bitų (16 baitų) maišos reikšme.

Santraukos skaičiavimas

• Pradinis tekstas suskirstomas į N blokų po 512 bitų (64 baitus).
• Jei paskutiniame ${\displaystyle M_{N}}$ bloke trūksta informacijos iki 512 bitų, bloko gale pridedamas 1 ir tiek 0, kad būtų užpildyta likusi bloko dalis.
• Pradinis kontrolinis blokas ${\displaystyle MD_{0}}$ yra užpildytas.

A: 01 23 45 67

B: 89 ab cd ef

C: fe dc ba 98

D: 76 54 32 10

• Naudojamos keturios pagalbinės funkcijos kurios operuoja su trimis 32-bitų žodžiais, ir grąžina vieną 32-bitų žodį.

${\displaystyle F(X,Y,Z)\ =\ XY\ or\ not\ X\ Z}$

${\displaystyle G(X,Y,Z)\ =\ XZ\ or\ Y\ not\ Z}$

${\displaystyle H(X,Y,Z)\ =\ X\ xor\ Y\ xor\ Z}$

${\displaystyle I(X,Y,Z)\ =\ Y\ xor\ (X\ and\ not\ Z)}$

• Su kiekvienu bloku ${\displaystyle M_{q}}$ atliekamas kontrolinio bloko ${\displaystyle MD_{q}}$ skaičiavimas, naudojantis ankstesniu kontroliniu bloku ${\displaystyle MD_{q-1}}$. Yra atliekami tokie veiksmai:

Kopijuojamas blokas q į X ${\displaystyle X[j]=M[q*16+j]}$. Išsaugomos A,B,C,D reikšmės

${\displaystyle AA=A}$

${\displaystyle BB=B}$

${\displaystyle CC=C}$

${\displaystyle DD=D}$

Atliekami skaičiavimai:

${\displaystyle A\ =\ B\ +\ ((A\ +\ F(B,C,D)\ +\ X[k]\ +\ T[i])\ <<<\ s)}$

${\displaystyle A\ =\ B\ +\ ((A\ +\ G(B,C,D)\ +\ X[k]\ +\ T[i])\ <<<\ s)}$

${\displaystyle A\ =\ B\ +\ ((A\ +\ H(B,C,D)\ +\ X[k]\ +\ T[i])\ <<<\ s)}$

${\displaystyle A\ =\ B\ +\ ((A\ +\ I(B,C,D)\ +\ X[k]\ +\ T[i])\ <<<\ s)}$

Sudedame:

${\displaystyle A\ =\ A\ +\ AA}$

${\displaystyle B\ =\ B\ +\ BB}$

${\displaystyle C\ =\ C\ +\ CC}$

${\displaystyle D\ =\ D\ +\ DD}$

• Atlikus šiuos veiksmus visiems blokams gautos A,B,C,D reikšmės yra maišos funkcijos reikšmė.