Cercetătorii de la Institutul Național de Cercetare în Informatică și Automatizare (INRIA) din Franța și de la Universitatea Tehnologică Nanyang (Singapore) un algoritm îmbunătățit împotriva algoritmului SHA-1, care simplifică semnificativ crearea a două documente diferite cu aceleași hash-uri SHA-1. Esența metodei constă în reducerea operației de generare completă a coliziunilor în SHA-1 la , în care coliziunea apare în prezența unor prefixe anumite, indiferent de restul datelor din set. Cu alte cuvinte, pot fi calculate două prefixe prestabilite, iar dacă unul este atașat la un document, iar altul la al doilea — hash-urile SHA-1 pentru aceste fișiere vor fi identice.
Această formă de atac necesită în continuare calcule uriașe, iar generarea prefixelor rămâne mai complexă decât generarea obișnuită a coliziunilor, dar eficiența practică a rezultatului este semnificativ mai ridicată. Dacă până acum cea mai rapidă metodă de căutare a prefixelor de coliziune în SHA-1 necesita realizarea a 277.1 operații, noua metodă reduce numărul de calcule la un interval de la 266.9 la 269.4. La un astfel de nivel de calcule, costul estimat al atacului este de sub o sută de mii de dolari, ceea ce este destul de accesibil pentru serviciile secrete și corporațiile mari. Ca termen de comparație, căutarea unei coliziuni obișnuite necesită executarea a aproximativ 264.7 operații.
În Google a capacității de a genera diferite fișiere PDF cu același hash SHA-1 o metodă de combinare într-un singur fișier a două documente, prin comutarea stratului vizibil și mutarea mărcii de selecție a stratului în zona de apariție a coliziunii. Cu costuri de resurse apropiate (Google a cheltuit un an de calcule pe un cluster de 110 GPU-uri pentru a găsi prima coliziune SHA-1), noua metodă permite atingerea unui coincid cu SHA-1 pentru două seturi de date arbitrare. Din punct de vedere practic, este posibil să se pregătească certificate TLS în care sunt menționate domenii diferite, dar care au hash-uri SHA-1 identice. Această capacitate permite unui centru de certificare rău intenționat să creeze un certificat pentru o semnătură digitală care poate fi utilizată pentru a autoriza certificate fictive pentru domenii arbitrare. Problema poate fi folosită și pentru compromiterea protocoalelor care se bazează pe absența coliziunilor, cum ar fi TLS, SSH și IPsec.
Strategia propusă pentru căutarea prefixelor de coliziune implică împărțirea calculelor în două etape. În prima etapă, se caută blocuri care sunt pe punctul de a colida, prin încorporarea variabilelor aleatorii ale lanțurilor într-un set țintă predefinit de diferențe. În a doua etapă, la nivelul blocurilor individuale, lanțurile de diferențe obținute sunt comparate cu perechile de stări care duc la coliziuni, folosind metodele atacurilor tradiționale pentru căutarea coliziunilor.
Deși posibilitatea teoretică de atac asupra SHA-1 a fost demonstrată încă din 2005, iar prima coliziune în practică a fost în 2017, SHA-1 este încă în circulație și este inclus în anumite standarde și tehnologii (TLS 1.2, Git etc.). Principala țintă a lucrării a fost dorința de a oferi un alt argument puternic pentru încetarea imediată a utilizării SHA-1, în special în certificatele și semnăturile digitale.
apariția cryptoanalizei șifrelor pe blocuri , dezvoltate de NSA SUA și aprobate în 2018 ca standard .
Cercetătorii au reușit să dezvolte o metodă de recuperare a cheii private bazată pe două perechi cunoscute de text clar și text criptat. Cu resurse computaționale limitate, procesul de găsire a cheii necesită de la câteva ore până la câteva zile. Coeficientul teoretic de succes al atacului este estimat la 0.25, iar cel practic pentru prototipul existent este de 0.025.
Sursa: opennet.ro
