{"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\/it\/blog\/news\/attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","title":{"rendered":"Un metodo di attacco che riduce significativamente le risorse necessarie per falsificare le firme digitali RSA","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
I ricercatori dell'Universit\u00e0 della California, San Diego, hanno sviluppato una tecnica avanzata di attacco all'algoritmo RSA, che consente di falsificare le firme digitali senza la necessit\u00e0 di fattorizzare i numeri primi alla base del RSA e senza dover recuperare la chiave privata. Le risorse necessarie per eseguire un attacco su una chiave RSA di 1024 bit sono state stimate in 1380 anni di calcoli su un singolo core di processore, il che ha permesso, sul cluster dell'universit\u00e0, di determinare in 5 mesi i parametri necessari per generare firme RSA fittizie (nell'esperimento non sono stati utilizzati acceleratori AI e GPU; utilizzandoli, il tempo di calcolo pu\u00f2 ridursi significativamente). A titolo di confronto, il metodo classico di fattorizzazione richiede tra 500.000 e un milione di anni di calcolo su un singolo core di processore per ricreare la chiave privata RSA-1024. <\/p>\n
Per condurre un attacco \u00e8 necessaria la possibilit\u00e0 di inviare pi\u00f9 volte richieste per firmare i dati generati dall'attaccante, ad esempio, accedendo a un servizio di autorizzazione o a un modulo HSM. Per determinare i parametri RSA-1024 \u00e8 sufficiente inviare 232 richieste simili, mentre per un attacco alle chiavi RSA-2048, utilizzate nel protocollo Privacy Pass, sono necessari 243. Una volta ottenuto un array di dati firmati, inizia un lungo processo di calcolo dei parametri (per RSA-1024 circa 265 operazioni), dopo il quale l'attaccante pu\u00f2 creare firme false per qualsiasi dato, impiegando circa 180 ore di calcoli su un singolo core per ogni firma. <\/p>\n
Il metodo \u00e8 applicabile solo per le firme RSA in cui non \u00e8 utilizzato il formato e il riempimento aggiuntivo prima della crittografia (padding). Sono vulnerabili le implementazioni della firma cieca, incluse quelle utilizzate nel protocollo Privacy Pass. La maggior parte delle implementazioni RSA comuni, inclusi PKCS#1v1.5 e RSA-PSS (utilizzate in TLS e SSH), applicano un riempimento aggiuntivo e non sono vulnerabili all'attacco. <\/p>\n
Alla base della crittografia RSA c'\u00e8 l'operazione di elevazione a potenza modulo un grande numero. La chiave pubblica contiene il modulo e l'esponente. Il modulo \u00e8 formato da due numeri primi casuali, noti solo al proprietario della chiave privata. Il metodo proposto si basa su uno studio pubblicato nel 2007, che ha dimostrato che estrarre la radice dell'esponente indicato nella chiave pubblica da un messaggio crittografato, senza informazioni sui fattori segreti, \u00e8 un'operazione meno dispendiosa in termini di risorse rispetto alla fattorizzazione dei fattori stessi. <\/p>\n
Utilizzando un metodo speciale conosciuto come il setaccio del campo numerico (SNFS), i ricercatori sono riusciti a ridurre la complessit\u00e0 della compromissione delle chiavi RSA-1024 a 265 operazioni, rendendo possibili attacchi pratici su cluster moderni. Per le chiavi RSA da 2048 bit, la complessit\u00e0 dell'attacco \u00e8 stimata in 290, teoricamente realizzabile da grandi aziende o agenzie dei servizi segreti. Per le chiavi da 4096 bit, la complessit\u00e0 dell'attacco ammonta a 2119 operazioni, che attualmente \u00e8 impraticabile, ma al di sotto del minimo di 2128 raccomandato dalla NSA, dal National Institute of Standards and Technology e dall'Agenzia europea per la sicurezza delle reti e dell'informazione. \n Fonte: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"