Noul Atac Împotriva RSA Ocolește Factorizarea, Falsifică Semnături

O dezvoltare recentă implică o nouă implementare a unui atac anterior cunoscut împotriva criptografiei RSA, provenind din cercetări din 2007. Semnificația acestui atac constă în capacitatea sa de a ocoli metodele tradiționale de factorizare, permițând atacatorilor să falsifice semnături digitale. Crucial, acesta nu compromite cheia privată în sine, ci exploatează slăbiciunile în generarea semnăturilor, făcându-l un atac de falsificare, mai degrabă decât o metodă de recuperare a cheii.

Detaliile tehnice relevă că acest atac vizează semnăturile RSA 'pure', care nu au formatarea sau padding-ul aplicat în mod obișnuit în implementările practice. Deși nu este un algoritm în timp polinomial, acesta operează în timp subexponențial, oferind un avantaj de viteză față de factorizare. Cercetătorii și-au demonstrat eficacitatea prin falsificarea mesajelor pentru RSA de 1024 de biți, necesitând aproximativ 1380 de ani-CPU-core de calcul, ceea ce s-a tradus în peste cinci luni de timp real.

Acest progres are implicații pentru sistemele care se bazează pe RSA pentru verificarea semnăturilor, în special cele care utilizează semnături ne-padded. Deși cele mai bune practici actuale atenuează acest risc, existența unor astfel de atacuri subliniază nevoia continuă de implementări criptografice robuste și vigilență împotriva amenințărilor în evoluție. Cercetări suplimentare și posibile actualizări ale standardelor criptografice ar putea fi necesare pentru a aborda astfel de vulnerabilități.