MD5

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigacija, paiešką

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[taisyti | redaguoti kodą]

  • Pradinis tekstas suskirstomas į N blokų po 512 bitų (64 baitus).
  • Jei paskutiniame 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 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į.

  • Su kiekvienu bloku atliekamas kontrolinio bloko skaičiavimas, naudojantis ankstesniu kontroliniu bloku . Yra atliekami tokie veiksmai:

Kopijuojamas blokas q į X . Išsaugomos A,B,C,D reikšmės

Atliekami skaičiavimai:

Sudedame:

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