Rünnakumeetod, mis vähendab oluliselt ressurssi RSA digitaalsete allkirjade võltsimiseks.

San Diego Ülikooli teadlased on välja töötanud täiustatud rünnetehnikad RSA algoritmile, mis võimaldab digitaalsete allkirjade võltsimist ilma RSA algarvude faktoriseerimiseta ja ilma privaatvõtme taastamiseta. Rünnaku läbiviimiseks vajaminevaid ressursse RSA 1024-bitise võtme jaoks hinnatakse 1380 aasta arvutuste mahuks ühe protsessorituuma peal, mis võimaldas ülikooli klastris viie kuu jooksul määrata vajalikud parameetrid vale RSA allkirjade loomiseks (katsetes ei kasutatud AI kiirendajaid ja GPU-sid, nende kasutamise puhul võib arvutusaeg oluliselt lüheneda). Võrdluseks, klassikaline faktoriseerimismeetod nõuab RSA-1024 privaatvõtme taastamiseks 500 000 kuni miljoni aasta arvutuste mahuks ühe protsessorituuma peal.

Rünnaku läbiviimiseks on vajalik korduvalt saata allkirjastamisnõudeid ründaja loodud andmete jaoks, näiteks pöördudes autentimisteenuse või HSM-mooduli poole. RSA-1024 parameetrite määramiseks piisab 232 sarnase nõude saatmisest, kuid RSA-2048 võtmete ründamiseks, mida kasutatakse Privacy Pass protokollis, on vajalik 243. Saades allkirjastatud andmete massiivi, algab pikaajaline parameetrite arvutusprotsess (RSA-1024 puhul umbes 265 toimingut), mille lõppedes võib ründaja luua vale allkirju mistahes andmete jaoks, kulutades iga allkirja valmistamiseks umbes 180 tundi arvutusi ühe tuuma peal.

Meetod on rakendatav ainult RSA allkirjade puhul, kus ei kasutata vormindamist ja täiendavat täitmist enne krüpteerimist (padding). Rünnak on haavatav pimeallkirja rakenduste vastu, sealhulgas neid, mida kasutatakse Privacy Pass protokollis. Enamus levinud RSA rakendustest, sealhulgas PKCS#1v1.5 ja RSA-PSS (kasutatakse TLS-is ja SSH-s), rakendavad täiendavat täitmist ja ei ole selle rünnaku suhtes haavatavad.

RSA krüpteerimise alus on mooduli suurte arvude astendamine. Avalikus võtmes sisaldub moodul ja aste. Moodul koostatakse kahe juhusliku lihtarvuga, mis on tuntud ainult privaatvõtme omaniku jaoks. Pakutud meetod põhineb 2007. aastal avaldatud uuringul, mis tõestas, et juurimine avalikus võtmes antud astmest krüpteeritud spordialalt ilma teabe saamiseks häguste tegurite kohta on vähem ressursimahukas tegu kui nende faktorite faktoriseerimine.

Kasutades spetsiaalset numbrivälja sõela meetodit (SNFS), suutsid teadlased viia RSA-1024 võtmete kompromiteerimise keerukuse 265 operatsioonini, mis võimaldab praktilisi rünnakuid kaasaegsetes klastrites. 2048-bitiste RSA võtmete puhul hinnatakse ründe keerukust 290, mis on teoreetiliselt teostatav suurte korporaatsioonide või luureteenistuste poolt. 4096-bitiste võtmete puhul on rünnaku keerukus 2119 operatsiooni, mis on praktikas praegu saavutatav, kuid jääb alla 2128 minimaale, mis on soovitatav NSA, Rahvuslike standardite ja tehnoloogia instituudi ning Euroopa Liidu küber- ja infotehnoloogilise teenistuse poolt.

Allikas: opennet.ru