Prantsuse teadlased riiklikust informaatika ja automatiseerimise uurimisinstituudist (INRIA) ja Nanyangi Tehnoloogiainstituudist (Singapur) esitlesid rünnaku meetodit (), mis esitatakse kui esimene praktiline rakendus rünnakule SHA-1 algoritmile, mida saab kasutada vale digitaalsete allkirjade PGP ja GnuPG loomiseks. Uurijad usuvad, et nüüd saavad kõik praktilised rünnakud MD5 suhtes kehtida ka SHA-1 jaoks, kuigi need nõuavad endiselt olulisi ressursse.
Meetod põhineb , mis võimaldab kahe juhusliku andmekogumi jaoks leida täiendusi, mille lisamine viib kokku jäljendatud andmestikud, mille SHA-1 algoritmi rakendamine annab sama tulemuse. Teisisõnu, kahe olemas oleva dokumendi jaoks saab arvutada kaks täiendust, ja kui üks neist lisatakse esimesele dokumendile ning teine teisele, siis on nende failide SHA-1 tulemushashid samad.
Uus meetod erineb varasemast sarnastest tehnikatest kollisioonide otsingute tõhususe suurendamise ja praktilise rakenduse demonstreerimise poolest PGP rünnakute jaoks. Eelkõige suutsid teadlased koostada kaks avatud PGP-võtit eri suurustes (RSA-8192 ja RSA-6144), millel olid erinevad kasutaja tuvastajad ja sertifikaadid, mis põhjustasid SHA-1 kollisiooni. sisaldas ohvri tuvastajat, samas kui sisaldas ründaja nime ja pilti. Sellest tulenevalt oli kollisioonide leidmise tõttu tuvastava võtme sertifikaat, mis sisaldas ründaja võtit ja pilti, sama SHA-1 räsi, mis tuvastussertifikaadil, mis sisaldas ohvri võtit ja nime.
Ründaja võis küsida digitaalset allkirja oma võtme ja pildi jaoks kolmandalt osapoolelt, seejärel edastada digitaalse allkirja ohvri võtmele. Digitaalne allkiri jääb kehtivaks konfliktide ja ründaja võtme kinnitamise tõttu sertifitseerimiskeskuse poolt, mis võimaldab ründajal saada kontrolli ohvri nimega võtme üle (kuna SHA-1 hajusväärtus mõlema võtme jaoks langeb kokku). Lõpuks saab ründaja esineda ohvri nime all ja allkirjastada mistahes dokumente tema nimel.
Rünnak jääb hetkel suhteliselt kulukaks, kuid on juba mõnele riigiasutusele ja suurtele korporatsioonidele taskukohane. Lihtsa konflikti leidmise puhul, kasutades odavamat GPU-d NVIDIA GTX 970, olid kulud 11 tuhat dollarit ning konfliktide leidmise kulud kindla eesliitega – 45 tuhat dollarit (võrdluseks, 2012. aastal hinnati SHA-1 konfliktide leidmise kulud 2 miljoni dollarini ja 2015. aastal 700 tuhande dollarini). Praktilise rünnaku teostamiseks PGP-s läks vaja kahte kuud arvutusi, kaasates 900 GPU-d NVIDIA GTX 1060, mille üür läks uurijatele maksma 75 tuhat dollarit.
Uuritud avastitõkete meetod on ligikaudu 10 korda efektiivsem kui varasemad saavutused — takistuste arvutuslik keerukus on vähendatud 261.2 operatsioonini, selle asemel et 264.7, ja määratletud eelseisvatele takistustele 263.4 operatsioonini, mitte 267.1. Uurijad soovitavad võimalikult kiiresti üle minna SHA-1-lt SHA-256 või SHA-3 kasutamisele, kuna nad prognoosivad, et 2025. aastaks langeb ründehind 10 000 dollarini.
GnuPG arendajad said probleemist teada 1. oktoobril (CVE-2019-14855) ja 25. novembril väljaandel GnuPG 2.2.18 võeti meetmeid probleemsetele sertifikaatidele takistamiseks – kõik digitaalsed identifitseerivad allkirjad SHA-1, mis on loodud pärast 19. jaanuari eelmise aasta, tunnistatakse nüüd kehtetuks. CAcert, üks peamisi PGP võtmekeskusi, plaanib üle minna turvalisemate räsi funktsioonide kasutamisele võtmete sertifitseerimiseks. OpenSSL arendajad otsustasid teabe valguses uue rünnaku meetodi kohta keelata SHA-1 vaikimisi ettepanekuga esimeses turvatasemele (SHA-1 ei saa kasutada sertifikaatide ja digitaalse allkirjastamise jaoks ühenduste kooskõlastamise protsessis).
Allikas: opennet.ru
