Tema: ” RIPEMD-160”

Introducere.
RIPEMD-160 este o funcție de hash criptografică rapidă, care este reglată
către implementări software pe arhitecturi pe 32 de biți. A evoluat din extensia
MD4 pe 256 biți, care a fost introdusă în 1990 de Ron Rivest. Caracteristica sa
principală de proiectare sunt două lanțuri paralele diferite și independente, al căror
rezultat este combinat la sfârșitul fiecărei aplicații a funcției de compresie. După
cum sugerează numele său, RIPEMD-160 oferă un rezultat de 160 de biți. Se
intenționează să ofere un nivel ridicat de securitate pentru următorii 10 ani sau mai
mulți. RIPEMD-128 este o variantă mai rapidă a RIPEMD-160, care oferă un
rezultat pe 128 de biți.
Principala aplicație a funcțiilor hash în criptografie este „imprimarea
digitală” a informațiilor înainte de aplicarea unui algoritm de semnătură digitală.
Funcțiile Hash au fost, de asemenea, utilizate pentru a proiecta coduri de
autentificare a mesajelor sau MAC-uri și în scopuri de derivare a cheilor.

Descrierea RIPEMD-160.

Ca toate variantele MD4, RIPEMD-160 operează pe cuvinte pe 32 de biți.

Operațiile sale primitive sunt:

• rotirea stângă (sau „rotirea stângă”) a cuvintelor;

• operații booleane bit (AND, NU, SAU, exclusiv-OR);
• adăugarea de cuvinte a modulo 232 pentru două.

RIPEMD-160 comprimă un șir de intrare de dimensiuni arbitrare,

împărțindu-l în blocuri de 512 biți fiecare. Fiecare bloc este împărțit în 16 șiruri de
4 octeți fiecare și fiecare astfel de șir de 4 biți este convertit într-un cuvânt de 32 de
biți.
Pentru a garanta că dimensiunea totală a intrării este un multiplu de 512 biți,
intrarea este căptușită în același mod ca pentru toți membrii familiei MD4: unul
anexează un singur 1, urmat de un șir de 0s (numărul de 0s se află între 0 și 511);
ultimii 64 de biți ai intrării extinse conțin reprezentarea binară a mărimii de intrare
în biți, primul octet cel puțin semnificativ. Rezultatul RIPEMD-160 este conținut
în cinci cuvinte pe 32 de biți, care formează starea internă a algoritmului.
Conținutul final al acestor cinci cuvinte de 32 de biți este convertit într-un șir de
160 de biți.
Această stare este inițializată cu un set fix de 5 cuvinte de 32 de biți, valoarea
inițială. Partea principală a algoritmului este cunoscută sub numele de funcția de
compresie: compune noua stare din starea veche și următorul bloc de 16 cuvinte.
Funcția de compresie este formată din cinci runde paralele, fiecare conținând 16
pași. Numărul total de etape este astfel 5x16x2 = 160, comparativ cu 3x16 = 48
pentru MD4 și 4x16 = 64 pentru MD5. În primul rând, două copii sunt făcute din
starea veche (cinci registre stânga și dreapta de 32 de biți). Ambele jumătăți sunt
prelucrate independent. Fiecare pas calculează o nouă valoare pentru unul dintre
registre pe baza celorlalte patru registre și un cuvânt de mesaj. La sfârșitul funcției
de compresie, calculăm noua stare adăugând la fiecare cuvânt al stării vechi un
registru din jumătatea din stânga și unul din jumătatea din dreapta.

2
3
4
5
În concluziie putem spune că Funcția de compresie funcționează pe 16 cuvinte nesemnate pe 32
de biți. Acest lucru necesită ca mesajul să fie completat cu un multiplu de 512 biți și intrarea
fluxului de octeți să fie completată în cuvinte de 32 biți. Schema de umplutură este identică cu
MD4 folosind întărirea Merkle – Damgad pentru a preveni atacurile de extindere a lungimii.
Aceasta constă într-una adăugată la sfârșitul mesajului și lungimea mesajului (în biți) fiind
adăugată la sfârșitul blocului. În primul rând, octeții sunt împinși în cuvântul mic de la sfirsit.

Referinte

A. Bosselaers, H. Dobbertin, B. Preneel, “The RIPEMD-160 cryptographic hash

function,” Dr. Dobb’s Journal, Vol. 22, No. 1, January 1997