{"id":183509,"date":"2026-09-29T16:54:35","date_gmt":"2026-09-29T14:54:35","guid":{"rendered":"https:\/\/prohoster.info\/blog\/news\/metod-ataki-znachitelno-sokrashhayushhij-resursy-dlya-poddelki-czifrovyh-podpisej-rsa"},"modified":"2026-09-29T16:54:41","modified_gmt":"2026-09-29T14:54:41","slug":"attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","status":"publish","type":"post","link":"https:\/\/prohoster.info\/et\/blog\/news\/attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","title":{"rendered":"R\u00fcnnakumeetod, mis v\u00e4hendab oluliselt ressurssi RSA digitaalsete allkirjade v\u00f5ltsimiseks.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
San Diego \u00dclikooli teadlased on v\u00e4lja t\u00f6\u00f6tanud t\u00e4iustatud r\u00fcnnetehnikad RSA algoritmile, mis v\u00f5imaldab digitaalsete allkirjade v\u00f5ltsimist ilma RSA algarvude faktoriseerimiseta ja ilma privaatv\u00f5tme taastamiseta. R\u00fcnnaku l\u00e4biviimiseks vajaminevaid ressursse RSA 1024-bitise v\u00f5tme jaoks hinnatakse 1380 aasta arvutuste mahuks \u00fche protsessorituuma peal, mis v\u00f5imaldas \u00fclikooli klastris viie kuu jooksul m\u00e4\u00e4rata vajalikud parameetrid vale RSA allkirjade loomiseks (katsetes ei kasutatud AI kiirendajaid ja GPU-sid, nende kasutamise puhul v\u00f5ib arvutusaeg oluliselt l\u00fcheneda). V\u00f5rdluseks, klassikaline faktoriseerimismeetod n\u00f5uab RSA-1024 privaatv\u00f5tme taastamiseks 500 000 kuni miljoni aasta arvutuste mahuks \u00fche protsessorituuma peal. <\/p>\n
R\u00fcnnakuks on vajalik v\u00f5imalus saata korduvalt p\u00e4ringuid r\u00fcnnakutegevusest v\u00e4lja t\u00f6\u00f6tatud andmete allkirjastamiseks, n\u00e4iteks p\u00f6\u00f6rdudes autoriseerimisteenuse v\u00f5i HSM-moduuli poole. RSA-1024 parameetrite m\u00e4\u00e4ramiseks piisab 232 sellisest p\u00e4ringust, samas kui RSA-2048 v\u00f5tmete r\u00fcndamiseks, mida kasutatakse Privacy Pass protokollis, on vajalik 243. Kui allkirjastatud andmete massiiv on saadud, algab pikk parameetrite arvutamise protsess (RSA-1024 puhul umbes 265 operatsiooni), mille j\u00e4rel saab r\u00fcndaja luua valeallkirju mis tahes andmete jaoks, kulutades iga allkirja jaoks umbes 180 tundi arvutusi \u00fchel tuumal. <\/p>\n
Meetod on rakendatav ainult RSA allkirjade puhul, kus ei kasutata vormindamist ja t\u00e4iendavat t\u00e4itmist enne kr\u00fcpteerimist (padding). R\u00fcnnak 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\u00e4iendavat t\u00e4itmist ja ei ole selle r\u00fcnnaku suhtes haavatavad. <\/p>\n
RSA kr\u00fcpteerimise alus on mooduli suurte arvude astendamine. Avalikus v\u00f5tmes sisaldub moodul ja aste. Moodul koostatakse kahe juhusliku lihtarvuga, mis on tuntud ainult privaatv\u00f5tme omaniku jaoks. Pakutud meetod p\u00f5hineb 2007. aastal avaldatud uuringul, mis t\u00f5estas, et juurimine avalikus v\u00f5tmes antud astmest kr\u00fcpteeritud spordialalt ilma teabe saamiseks h\u00e4guste tegurite kohta on v\u00e4hem ressursimahukas tegu kui nende faktorite faktoriseerimine. <\/p>\n
Kasutades spetsiaalset numbriv\u00e4lja s\u00f5ela meetodit (SNFS), suutsid teadlased viia RSA-1024 v\u00f5tmete kompromiteerimise keerukuse 265 operatsioonini, mis v\u00f5imaldab praktilisi r\u00fcnnakuid kaasaegsetes klastrites. 2048-bitiste RSA v\u00f5tmete puhul hinnatakse r\u00fcnde keerukust 290, mis on teoreetiliselt teostatav suurte korporaatsioonide v\u00f5i luureteenistuste poolt. 4096-bitiste v\u00f5tmete puhul on r\u00fcnnaku keerukus 2119 operatsiooni, mis on praktikas praegu saavutatav, kuid j\u00e4\u00e4b alla 2128 minimaale, mis on soovitatav NSA, Rahvuslike standardite ja tehnoloogia instituudi ning Euroopa Liidu k\u00fcber- ja infotehnoloogilise teenistuse poolt. \n Allikas: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"