RIPEMD

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

RIPEMD este un algoritm de criptare prin hashing conceput de Hans Dobbertin , Antoon Bosselaers și Bart Preneel , toți membrii echipei de cercetare COSIC Katholieke Universiteit Leuven , situată în orașul belgian Louvain și publicată pentru prima dată în 1994 . RIPEMD s-a născut ca o alternativă europeană la alte funcții hash de origine americană precum MD4 și MD5 .

Există mai multe versiuni, fiecare cu lungimi diferite de hash: dintre acestea cea mai utilizată este cea numită RIPEMD-160 .

RIPEMD și succesorii săi

Deja în 1995 Hans Dobbertin a găsit coliziuni în 2 din cei 3 pași ai algoritmului. Așa că echipa de dezvoltare a început să lucreze din nou și a publicat în 1996 o versiune modificată a codului original care nu suferea de slăbiciunile subliniate de Dobbertin. Această funcție, la fel ca prima, a produs un hash de 128 biți în lungime și, prin urmare, a fost numită RIPEMD-128 .

În același timp, au fost produse și alte versiuni, toate cu hashuri mai lungi decât cei 128 de biți canonici adoptați până atunci, deoarece evoluția tehnologică a arătat că un hash de această lungime nu mai era capabil să reziste unui atac de forță brută efectuat de un super. -calculator. Cel mai cunoscut și mai utilizat algoritm este, fără îndoială, cel numit RIPEMD-160 , care generează un hash de 160 de biți în ieșire. Ceilalți algoritmi sunt cunoscuți ca RIPEMD-256 și RIPEMD-320 cu hash de 256 și 320 biți, respectiv evoluția RIPEMD-128 și RIPEMD-160. În comparație cu acestea din urmă, acestea nu au niveluri de siguranță mai ridicate, ci au doar o posibilitate redusă de a avea coliziuni accidentale.

RIPEMD-160 hash

RIPEMD-160 Exemple de hash de 160 de biți (reprezentate ca numere hexazecimale de 40 de cifre):

 RIPEMD-160 ("Vulpea brună și rapidă sare peste câinele leneș") =
 37f332f68db77bd9d7edd4969571ad671cf9dd3b

Iată cum variază hash-ul prin schimbarea unei singure litere a mesajului (a d cu c ):

 RIPEMD-160 ( „vulpe maro sare peste leneș c OG“) =
 132072df690933835eb8b6ad0b77e7b6f14acad7

Acesta este în schimb hash-ul pentru un șir de lungime nulă:

 RIPEMD-160 ("") = 
 9c1185a5c5e9fc54612808977ee8f548b2258d31

Siguranță

Algoritmii familiei RIPEMD au fost dezvoltate în domeniul academic, spre deosebire de cele dezvoltate de Agenția Națională de Securitate ( SHA ). În ciuda acestui fapt, RIPEMD-160 este mai puțin răspândit decât SHA-1 și acest lucru ar fi putut însemna că a fost mai puțin studiat decât SHA-1. Cu toate acestea, până în prezent nu pare că RIPEMD-160 a fost încălcat.

În 2004, Xiaoyun Wang și echipa sa au publicat un studiu care raportează coliziunile găsite în RIPEMD original și în alți algoritmi hash (PDF) .

Semnificația numelui

Numele este un multi- acronim : RIPEMD reprezintă, de fapt, RIPE Message Digest ; RIPE înseamnă RACE Integrity Primitives Evaluation , denumirea proiectului de cercetare a primitivelor criptografice din cadrul RACE , un acronim pentru Cercetare și dezvoltare în tehnologii avansate de comunicații , un program european care vizează studierea extinderii anexelor de comunicații și servicii de bandă înaltă, lansat în 1988 și terminat în 1992 . În cadrul RACE s-au format diferite ramuri, inclusiv cea pentru dezvoltarea tehnicilor de criptare pentru protecția transmisiilor de date sensibile. RIPEMD a apărut în timpul acestor studii.

linkuri externe