Prantsusmaa riikliku arvutitehnika ja automaatika uurimisinstituudi (INRIA) ja Nanyangi tehnoloogiaülikooli (Singapur) teadlased täiustatud SHA-1 algoritm, mis oluliselt lihtsustab kahe erineva dokumendi loomist, millel on sama SHA-1 ripp. Meetodi olemus seisneb SHA-1 täieliku kollisioonide leidmise operatsiooni vähendamises , kus konflikt tekib teatud eellaiuste olemasolu korral, sõltumata ülejäänud andmetest komplektis. Teisisõnu, saab arvutada kaks etteantud eellaiust ja kui üks liita ühe dokumendiga, ja teine teisega — siis nende failide SHA-1 hash-id on samad.
See type attacks still require enormous computational power, and prefix searching remains more complex than regular collision matching, but the practical effectiveness of the results is significantly higher. While the fastest method for finding prefix collisions in SHA-1 previously required 277.1 operations, the new method reduces the computation range to between 266.9 and 269.4. At this level of computation, the estimated cost of an attack is less than one hundred thousand dollars, which is quite affordable for intelligence agencies and large corporations. In comparison, searching for a regular collision requires approximately 264.7 operations.
V Google'i võimalused genereerida erinevaid PDF-faile, millel on sama SHA-1 räsi kahe dokumendi ühte faili ühendamise nipp, nähtava kihi vahetamise ja kihi valikute märgistuse nihutamise kaudu kokkupõrkealasse. Ressursside lähedaste kulude korral (SHA-1 esimese kokkupõrke leidmiseks kulutas Google aasta arvutusi 110 GPU klastris) võimaldab uus meetod saavutada SHA-1 ühtsuse kahe suvalise andmestiku seas. Praktiliselt on võimalik ette valmistada TLS-sertifikaate, kus mainitakse erinevaid domeene, kuid SHA-1 hash-id kattuvad. Selline võimalus lubab pahatahtlikul sertifitseerimisasutusel luua sertifikaadi digitaalallkirjale, mida saab kasutada vale sertifikaatide autoriseerimiseks suvaliste domeenide suhtes. Probleemi saab kasutada ka protokollide kompromiteerimiseks, mis toetuvad kokkupõrgete puudumisele, näiteks TLS, SSH ja IPsec.
Pakutud eeliste leidmise strateegia koliiside jaoks hõlmab arvutuste jagamist kaheks etapiks. Esimeses etapis otsitakse piiril olevaid plokke, paigutades juhuslikud muutuja ahelad eelnevalt määratud sihtmooduste erinevuste komplekti. Teises etapis võrreldakse plokkide tasandil saadud erinevahelad koonusvõimet, kasutades traditsiooniliste koliisivõtete meetodeid.
Kuigi SHA-1 rünnaku teoreetiline võimalus tõestati juba 2005. aastal ja praktikas oli esimene koliis 2017. aastal, jääb SHA-1 endiselt kasutusse ning katab mitmeid standardeid ja tehnoloogiaid (nt TLS 1.2, Git jne). Töö peamine eesmärk oli anda veel üks kaalukas argument SHA-1 kasutamise viivitamatuks lõpetamiseks, eriti sertifikaatides ja digitaalsetes allkirjades.
Lisaks saab märkida plokkšifrite krüptoanalüüsist , USA NSA poolt välja töötatud ja 2018. aastal standardina heaks kiidetud .
Uuringute abil on arendatud välja meetod privaatse võtme taastamiseks, mis põhineb kahe tuntud paari avateksti ja šifriteksti alusel. Piiratud arvutusressursside korral võib võtme leidmine kesta mitu tundi kuni mitu päeva. Teoreetiline rünnaku õnnestumise koefitsient on hinnanguliselt 0,25, samas kui olemasoleva prototüübi praktikas on see 0,025.
Allikas: opennet.ru
