{"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\/ro\/blog\/news\/attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","title":{"rendered":"O metod\u0103 de atac care reduce semnificativ resursele necesare pentru falsificarea semn\u0103turilor digitale RSA","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Cercet\u0103torii de la Universitatea din California, San Diego, au dezvoltat o tehnic\u0103 avansat\u0103 de atac asupra algoritmului RSA, care permite falsificarea semn\u0103turilor digitale f\u0103r\u0103 a necesita factorizarea numerelor prime care stau la baza RSA \u0219i f\u0103r\u0103 a fi necesar\u0103 recuperarea cheii private. Resursele necesare pentru a desf\u0103\u0219ura atacul asupra unei chei RSA de 1024 bi\u021bi sunt estimate la 1380 de ani de calcul pe un singur nucleu de procesor, ceea ce a f\u0103cut posibil, pe clusterul universitar, ca \u00een 5 luni s\u0103 fie determinate parametrii necesari pentru generarea de semn\u0103turi RSA fictive (\u00een experiment nu au fost folosite acceleratoare AI \u0219i GPU, iar utilizarea acestora ar putea reduce semnificativ timpul de calcul). Spre compara\u021bie, metoda clasic\u0103 de factorizare necesit\u0103 \u00eentre 500.000 \u0219i 1.000.000 de ani de calcul pe un singur nucleu de procesor pentru a recrea cheia privat\u0103 RSA-1024. <\/p>\n
Pentru a efectua un atac, este necesar\u0103 capacitatea de a trimite repetat cereri pentru semnarea datelor generate de atacator, de exemplu, apel\u00e2nd la un serviciu de autorizare sau la un modul HSM. Pentru a determina parametrii RSA-1024, este suficient s\u0103 trimite\u021bi 232 de astfel de cereri, iar pentru atacul asupra cheilor RSA-2048, utilizate \u00een protocolul Privacy Pass, \u2014 243. Dup\u0103 ob\u021binerea unui grup de date semnate, este activat un proces lung de calculare a parametrilor (pentru RSA-1024, aproximativ 265 de opera\u021bii), dup\u0103 ce atacatorul poate crea semn\u0103turi false pentru orice date, consum\u00e2nd pentru fiecare semn\u0103tur\u0103 aproximativ 180 de ore de calcule pe un singur nucleu. <\/p>\n
Metoda este aplicabil\u0103 doar pentru semn\u0103turile RSA \u00een care nu se utilizeaz\u0103 formatarea \u0219i umplutura suplimentar\u0103 \u00eenainte de criptare (padding). Atacurile sunt susceptibile implement\u0103rilor de semn\u0103tur\u0103 oarb\u0103, inclusiv celor utilizate \u00een protocolul Privacy Pass. Majoritatea implement\u0103rilor RSA utilizate uzual, inclusiv PKCS#1v1.5 \u0219i RSA-PSS (care sunt utilizate \u00een TLS \u0219i SSH), aplic\u0103 umplutur\u0103 suplimentar\u0103 \u0219i nu sunt susceptibile atacului. <\/p>\n
La baza cript\u0103rii RSA const\u0103 \u00een opera\u021bia de ridicare la putere modulo unui num\u0103r mare. Cheia public\u0103 con\u021bine modulul \u0219i puterea. Modulul este format din dou\u0103 numere prime randomice, cunoscute doar proprietarului cheii private. Metoda propus\u0103 se bazeaz\u0103 pe un studiu publicat \u00een 2007, care a demonstrat c\u0103 extragerea r\u0103d\u0103cinii la puterea specificat\u0103 \u00een cheia public\u0103 dintr-un mesaj criptat, f\u0103r\u0103 informa\u021bii despre multiplicatorii secre\u021bi, este o opera\u021bie mai pu\u021bin costisitoare dec\u00e2t factorizarea \u00een sine a multiplicatorilor. <\/p>\n
Folosind o metod\u0103 special\u0103 de sit\u0103 a c\u00e2mpului numeric (SNFS), cercet\u0103torii au reu\u0219it s\u0103 reduc\u0103 complexitatea compromiterii cheilor RSA-1024 la 265 de opera\u021bii, ceea ce permite realizarea de atacuri practice pe clusterele moderne. Pentru cheile RSA de 2048 bi\u021bi, complexitatea atacului este estimat\u0103 la 290, ceea ce este teoretic realizabil de c\u0103tre corpora\u021bii mari sau agen\u021bii de informa\u021bii. Pentru cheile de 4096 bi\u021bi, complexitatea atacului este de 2119 opera\u021bii, ceea ce \u00een prezent este imposibil de realizat, dar mai jos de minimul de 2128, recomandat de NSA, Institutul Na\u021bional de Standarde \u0219i Tehnologie \u0219i Agen\u021bia European\u0103 pentru Securitate Cibernetic\u0103. \n Sursa: opennet.ro<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"