{"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\/sl\/blog\/news\/attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","title":{"rendered":"Metod napada koji zna\u010dajno smanjuje resurse potrebne za falsifikovanje RSA digitalnih potpisa.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Raziskovalci z Univerze v Kaliforniji v San Diegu so razvili naprednej\u0161o tehniko napada na algoritem RSA, ki omogo\u010da ponarejanje digitalnih podpisov brez faktoriranja osnovnih pra\u0161tevil in brez potrebe po obnovitvi skrivnega klju\u010da. Viri potrebni za izvedbo napada na 1024-bitni RSA klju\u010d so ocenjeni na 1380 let izra\u010dunov na enem procesorskem jedru, kar je na voljo na univerzitetnem klastru omogo\u010dilo, da so v 5 mesecih dolo\u010dili parametre, potrebne za oblikovanje la\u017enih RSA podpisov (pri eksperimentu niso bili uporabljeni AI pospe\u0161evalci in GPU, pri njihovi uporabi se lahko izra\u010dunani \u010das znatno skraj\u0161a). Za primerjavo, klasi\u010dna metoda faktoriranja zahteva za obnovitev skrivnega klju\u010da RSA-1024 od 500.000 do enega milijona let izra\u010dunov na enem procesorskem jedru. <\/p>\n
Za izvedbo napada je potrebno imeti mo\u017enost ve\u010dkratnega po\u0161iljanja zahtevkov za podpisovanje podatkov, ki jih ustvari napadalec, na primer s povezovanjem s storitvijo avtorizacije ali HSM-modulom. Za dolo\u010ditev parametrov RSA-1024 je dovolj poslal 232 tak\u0161nih zahtevkov, medtem ko za napad na klju\u010de RSA-2048, ki se uporabljajo v protokolu Privacy Pass, \u2014 243. Ko se pridobi niz podpisanih podatkov, se za\u010dne dolgotrajen postopek izra\u010dunavanja parametrov (za RSA-1024 pribli\u017eno 265 operacij), po prejemu katerih lahko napadalec ustvari la\u017ene podpise za katerikoli podatek, porabi pa za vsak podpis pribli\u017eno 180 ur izra\u010dunov na enojnem jedru. <\/p>\n
Metoda je uporabna le za RSA podpise, pri katerih se ne uporablja oblikovanje in dodatno polnjenje pred \u0161ifriranjem (padding). Napadu so podvr\u017eene izvedbe slepega podpisa, vklju\u010dno s tistimi, ki se uporabljajo v protokolu Privacy Pass. Ve\u010dina obi\u010dajnih izvedb RSA, vklju\u010dno s PKCS#1v1.5 in RSA-PSS (ki se uporabljajo v TLS in SSH), uporablja dodatno polnjenje in napadu niso podvr\u017eene. <\/p>\n
Osnova RSA \u0161ifriranja temelji se na operaciji potenciranja po modulu velikog broja. U javnom klju\u010du se nalaze modul i eksponent. Modul se formira na osnovu dva nasumi\u010dna prosta broja, koja su poznata samo vlasniku privatnog klju\u010da. Predlo\u017eena metoda temelji se na istra\u017eivanju objavljenom 2007. godine, koje je dokazalo da je izvla\u010denje korena u eksponentu navedenom u javnom klju\u010du iz enkriptovane poruke bez informacija o tajnim faktorima manje zahtevna operacija nego faktoracija samih faktora. <\/p>\n
Kori\u0161\u0107enjem specijalne metode re\u0161eta numeri\u010dkog polja (SNFS), istra\u017eiva\u010dima je uspelo da smanje slo\u017eenost kompromitacije RSA-1024 klju\u010deva na 265 operacija, \u0161to omogu\u0107ava prakti\u010dne napade na savremenim klasterima. Za klju\u010deve du\u017eine 2048 bita, slo\u017eenost napada procenjuje se na 290, \u0161to je teoretski izvodljivo velikim korporacijama ili obave\u0161tajnim agencijama. Za klju\u010deve od 4096 bita, slo\u017eenost napada iznosi 2119 operacija, \u0161to je za sada prakti\u010dno nedosti\u017eno, ali ispod minimuma od 2128, koji preporu\u010duju NSA, Nacionalni institut za standarde i tehnologiju i Evropska agencija za mre\u017enu i informacijsku sigurnost. \n Izvor: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"