Falsificarea semnăturilor RSA de 1024 de biți în timp apropiat de SNFS

Această cercetare demonstrează un atac practic împotriva securității semnăturilor RSA, prezentând falsificarea semnăturilor RSA de 1024 de biți într-un interval de timp semnificativ mai rapid decât se presupunea anterior pentru dimensiuni de chei de această magnitudine. Atacul valorifică un algoritm din 2007 de Joux, Naccache și Thomé, care permite unui adversar cu acces temporar la un oracol de semnare să falsifice semnături fără a fi nevoie să factorizeze modulul RSA. Această descoperire este critică deoarece subliniază o vulnerabilitate necuprinsă de ipotezele standard de securitate bazate exclusiv pe dificultatea factorizării.

Implementarea tehnică a implicat o computație extinsă, necesitând 1380 de ani-nucleu CPU pe parcursul a cinci luni pentru a finaliza faza de precalcul, urmată de 232 de interogări ale oracolului. Odată ce precalculul este finalizat, falsificarea oricărei semnături dorite poate fi realizată offline în aproximativ 180 de ani-nucleu. Cercetătorii au utilizat cu succes un modul de securitate hardware (HSM) ca oracol de semnare, dovedind că impersonarea este posibilă prin interacțiuni API de tip black-box, chiar și fără exfiltrarea directă a cheii. Schemele RSA blind sunt, de asemenea, susceptibile la acest model de atac.

Implicațiile acestei cercetări sunt semnificative pentru comunitatea criptografică, sugerând că securitatea concretă a RSA cu un oracol de semnare este considerabil mai scăzută decât cea estimată. Extrapolând rezultatele, chiar și RSA de 4096 de biți s-ar putea să nu atingă nivelul de securitate de 128 de biți împotriva acestui atac specific. Aceasta oferă dovezi criptanalitice clasice puternice care susțin tranziția de la RSA, în special în timpul tranziției post-cuantice în curs.