Istraživači iz francuskog nacionalnog instituta za istraživanje računarstva i automatizacije (INRIA) i Nanyang Technological University (Singapur) napredni na algoritmu SHA-1, značajno pojednostavljujući stvaranje dva različita dokumenta s istim SHA-1 hashom. Bit metode je svedena operacija potpune pretrage kolizije u SHA-1 na , pri čemu kolizija nastaje kada su prisutni određeni prefiksi, neovisno o ostalim podacima u skupu. Drugim rečima, moguće je izračunati dva unapred određena prefiksa, i ako jedan priključite jednom dokumentu, a drugi drugom — rezultantni SHA-1 hashovi za te datoteke će biti isti.
Ova vrsta napada još uvek zahteva ogromne proračune, a pronalaženje prefiksa ostaje složenije od uobičajene pretrage kolizija, ali je praktična efikasnost rezultata znatno viša. Ako je do sada najbrža metoda traženja prefiksa kolizije u SHA-1 zahtevala 277.1 operacija, nova metoda smanjuje broj proračuna na opseg od 266.9 do 269.4. Na toj razini proračuna, procenjeni trošak napada iznosi manje od stotinu hiljada dolara, što je pristupačno obaveštajnim agencijama i velikim korporacijama. Za poređenje, potrebno je izvršiti otprilike 264.7 operacija za pronalaženje obične kolizije.
U Google mogućnosti generisanja različitih PDF-datoteka s istim SHA-1 hashom trik s kombinovanjem u jednu datoteku dva dokumenta, prebacivši vidljivi sloj i pomerajući oznaku izbora sloja u područje nastanka kolizije. Uz slične troškove resursa (na pronalaženju prve kolizije SHA-1 Google je potrošio godinu dana proračuna na klasteru od 110 GPU-a), nova metoda omogućava postizanje poklapanja SHA-1 za dva proizvoljna skupa podataka. Sa praktične strane, moguće je pripremiti TLS sertifikate koji spominju različite domene, ali se SHA-1 hashovi poklapaju. Ova mogućnost omogućava nečasnom sertifikacijskom centru da stvori sertifikat za digitalni potpis koji se može koristiti za autorizaciju lažnih sertifikata za proizvoljne domene. Problem takođe može biti iskorišćen za kompromitovanje protokola koji se oslanjaju na odsustvo kolizija, poput TLS-a, SSH-a i IPsec-a.
Predložena strategija traženja prefiksa za koliziju podrazumijeva razdvajanje izračuna na dva koraka. U prvom koraku se vrši pretraživanje blokova koji su na rubu kolizije, ugrađivanjem nasumičnih varijabli nizova u unaprijed definirani ciljni skup razlika. U drugom koraku, na razini pojedinačnih blokova, dobiveni nizovi razlika uspoređuju se s parovima stanja koji dovode do kolizija, koristeći metode tradicionalnih napada na odabir kolizija.
Iako je teoretska mogućnost napada na SHA-1 dokazana još 2005. godine, a u praksi je prva kolizija 2017. godine, SHA-1 se još uvijek koristi i obuhvaćen je nekim standardima i tehnologijama (TLS 1.2, Git itd.). Glavni cilj ovog rada bio je pružiti još jedan ozbiljan argument za hitno prestanak korištenja SHA-1, posebno u certifikatima i digitalnim potpisima.
Dodatno se može istaknuti kriptanalize blokovskih šifri , razvijenih od strane NSA i 2018. godine odobrenih kao standard .
Istraživačima je uspjelo razviti metodu za vraćanje privatnog ključa na temelju dva poznata para otvorenog teksta i šifrovanog teksta. Uz ograničene računalne resurse, za odabir ključa potrebno je od nekoliko sati do nekoliko dana. Teoretski koeficijent uspješnosti napada procjenjuje se na 0.25, dok je praktični za postojeći prototip — 0.025.
Izvor: opennet.ru
