{"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\/hr\/blog\/news\/attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","title":{"rendered":"Metoda napada koja zna\u010dajno smanjuje resurse za falsificiranje RSA digitalnih potpis\u0430.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Istra\u017eiva\u010di sa Univerziteta u Kaliforniji u San Diegu razvili su naprednu tehniku napada na RSA algoritam koja omogu\u0107ava falsificiranje digitalnih potpisa bez faktoriranja osnovnih prostih brojeva RSA-a i bez potrebe za obnovom privatnog klju\u010da. Resursi potrebni za izvo\u0111enje napada na RSA klju\u010d od 1024 bita procijenjeni su na 1380 godina prora\u010duna na jednom procesorskomjezgru, \u0161to je na postoje\u0107em univerzitetskom klasteru omogu\u0107ilo da se u 5 meseci odrede parametri potrebni za stvaranje falsifikovanih RSA potpisa (u eksperimentu nisu kori\u0161\u0107eni AI akceleratori i GPU-ovi; kada bi se oni primijenili, vreme prora\u010duna bi se zna\u010dajno smanjilo). Za pore\u0111enje, klasi\u010dna metoda faktoriranja zahtijeva od 500.000 do milion godina prora\u010duna na jednom procesorskom jezgru za rekonstrukciju RSA-1024 privatnog klju\u010da. <\/p>\n
Za provo\u0111enje napada potrebno je imati mogu\u0107nost vi\u0161ekratnog slanja zahtjeva za potpisivanje podataka koje napada\u010d oblikuje, na primjer, pristupaju\u0107i servisu za autorizaciju ili HSM-modulu. Za odre\u0111ivanje parametara RSA-1024 dovoljno je poslati 232 takva zahtjeva, dok je za napad na klju\u010deve RSA-2048, kori\u0161tene u protokolu Privacy Pass, potrebno 243. Nakon \u0161to se dobije niz potpisanih podataka, pokre\u0107e se dugotrajan proces izra\u010duna parametara (za RSA-1024 otprilike 265 operacija), a nakon \u0161to se dobiju, napada\u010d mo\u017ee stvarati la\u017ene potpise za bilo koje podatke, tro\u0161e\u0107i za svaki potpis otprilike 180 sati izra\u010duna na jednom jezgru. <\/p>\n
Metoda se mo\u017ee primeniti samo na RSA potpise u kojima se ne koristi formatiranje i dodatno punjenje pre \u0161ifrovanja (padding). Napadu su podlo\u017ene implementacije slepog potpisivanja, uklju\u010duju\u0107i one koje se koriste u protokolu Privacy Pass. Ve\u0107ina trenutno u upotrebi RSA implementacija, uklju\u010duju\u0107i PKCS#1v1.5 i RSA-PSS (koje se koriste u TLS i SSH), primenjuju dodatno punjenje i nisu podlo\u017ene napadu. <\/p>\n
Temelj RSA \u0161ifriranja je operacija potenciranja modulo velikog broja. Javni klju\u010d sadr\u017ei modul i eksponent. Modul se formira na osnovu dva nasumi\u010dna prosta broja, koja su poznata samo vlasniku privatnog klju\u010da. Predlo\u017eena metoda se oslanja na istra\u017eivanje objavljeno 2007. godine, koje je dokazalo da je va\u0111enje korena u eksponentu navedenom u javnom klju\u010du iz \u0161ifrovanih poruka bez informacija o tajnim faktorima manje resursno intenzivna operacija od faktorizacije samih faktora. <\/p>\n
Koriste\u0107i posebnu metodu kibernetske re\u0161etke (SNFS), istra\u017eiva\u010dima je uspelo da smanje slo\u017eenost kompromitacije RSA-1024 klju\u010deva na 265 operacija, \u0161to omogu\u0107ava izvo\u0111enje prakti\u010dnih napada na savremenim klasterima. Za 2048-bitne RSA klju\u010deve, slo\u017eenost napada se procenjuje na 290, \u0161to je teoretski ostvarivo od strane velikih korporacija ili obave\u0161tajnih agencija. Za 4096-bitne klju\u010deve, slo\u017eenost napada iznosi 2119 operacija, \u0161to je u praksi trenutno nedosti\u017eno, ali ispod minimuma 2128, koji preporu\u010duju NSA, Nacionalni institut za standarde i tehnologiju i Evropska agencija za mre\u017enu i informacionu sigurnost. \n Izvor: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"