MD5

Šablonas:Šaltiniai 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 $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 $M D_{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į.

$F (X, Y, Z) = X Y o r n o t X Z$

$G (X, Y, Z) = X Z o r Y n o t Z$

$H (X, Y, Z) = X x o r Y x o r Z$

$I (X, Y, Z) = Y x o r (X a n d n o t Z)$

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

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

$A A = A$

$B B = B$

$C C = C$

$D D = D$

Atliekami skaičiavimai:

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

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

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

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

Sudedame:

$A = A + A A$

$B = B + B B$

$C = C + C C$

$D = D + D D$

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