Crittografia a Rischio: Il MIT Sviluppa un Algoritmo Quantistico per Decifrare RSA
Red Hot Cyber
Condividi la tua difesa. Incoraggia l'eccellenza. La vera forza della cybersecurity risiede nell'effetto moltiplicatore della conoscenza.
Cerca
2nd Edition GlitchZone RHC 970x120 2
2nd Edition GlitchZone RHC 320x100 2
Crittografia a Rischio: Il MIT Sviluppa un Algoritmo Quantistico per Decifrare RSA

Crittografia a Rischio: Il MIT Sviluppa un Algoritmo Quantistico per Decifrare RSA

Redazione RHC : 24 Agosto 2024 16:37

I moderni metodi di crittografia, come RSA, si basano sul fatto che anche i computer classici più potenti non sono in grado di scomporre rapidamente un numero elevato in fattori primi. Tuttavia, i computer quantistici promettono di accelerare notevolmente questo processo, grazie a un algoritmo proposto nel 1994 da Peter Shor, che ha dimostrato che un computer quantistico potrebbe violare la crittografia RSA.

Negli ultimi 30 anni, gli scienziati hanno sviluppato attivamente computer quantistici, ma finora non sono stati in grado di creare un dispositivo abbastanza potente da eseguire l’algoritmo di Shor . Richiede un computer quantistico con circa 20 milioni di qubit, mentre i computer quantistici più moderni hanno circa 1.100 qubit.

Alcuni ricercatori si concentrano sulla costruzione di computer quantistici più potenti, mentre altri stanno cercando di migliorare l’algoritmo di Shor in modo che possa funzionare su dispositivi meno potenti. Un anno fa, lo scienziato della New York University Oded Regev ha proposto un miglioramento teorico dell’algoritmo che gli avrebbe consentito di funzionare più velocemente ma di richiedere più memoria.


Nuovo Fumetto Betti

CALL FOR SPONSOR - Sponsorizza la Graphic Novel Betti-RHC
Sei un'azienda innovativa, che crede nella diffusione di concetti attraverso metodi "non convenzionali"? 
Conosci il nostro corso sul cybersecurity awareness a fumetti? 
Red Hot Cyber sta ricercando un nuovo sponsor per una nuova puntata del fumetto Betti-RHC mentre il team è impegnato a realizzare 3 nuovi episodi che ci sono stati commissionati. 
Contattaci tramite WhatsApp al numero 375 593 1011 per richiedere ulteriori informazioni oppure alla casella di posta [email protected]


Supporta Red Hot Cyber attraverso: 

  1. L'acquisto del fumetto sul Cybersecurity Awareness
  2. Ascoltando i nostri Podcast
  3. Seguendo RHC su WhatsApp
  4. Seguendo RHC su Telegram
  5. Scarica gratuitamente “Byte The Silence”, il fumetto sul Cyberbullismo di Red Hot Cyber

Se ti piacciono le novità e gli articoli riportati su di Red Hot Cyber, iscriviti immediatamente alla newsletter settimanale per non perdere nessun articolo. La newsletter generalmente viene inviata ai nostri lettori ad inizio settimana, indicativamente di lunedì.

Sulla base di questa idea, i ricercatori del MIT hanno sviluppato un nuovo approccio che combina la velocità dell’algoritmo di Regev con l’ efficienza della memoria dell’algoritmo di Shor. Il nuovo algoritmo non solo è veloce quanto quello di Regev, ma richiede anche meno qubit ed è anche più resistente al rumore nei sistemi quantistici, rendendone più pratico l’implementazione.

Questo nuovo algoritmo potrebbe svolgere un ruolo importante in futuro quando sarà necessario sviluppare nuovi metodi di crittografia in grado di resistere a potenti computer quantistici. Se i computer quantistici diventeranno abbastanza grandi, i metodi di crittografia tradizionali come RSA non saranno più sicuri e sarà necessario utilizzare nuove tecnologie di crittografia.

La ricerca è stata presentata alla Conferenza internazionale di crittologia del 2024. Gli scienziati del MIT hanno anche proposto un nuovo metodo per calcolare gli esponenti su un computer quantistico utilizzando i numeri di Fibonacci, consentendo di eseguire operazioni utilizzando solo due registri di memoria quantistica. Ciò rende il processo di calcolo più efficiente e riduce la quantità di memoria richiesta.

Inoltre, hanno proposto un metodo di correzione degli errori che consente di filtrare i risultati errati e utilizzare solo quelli corretti, il che rende l’algoritmo più adatto anche all’implementazione pratica.

In futuro, i ricercatori sperano di rendere l’algoritmo ancora più efficiente e di testarlo su un vero computer quantistico. Tuttavia, rimane la domanda su quanto questo risultato ci porti vicini alla violazione della crittografia RSA, dal momento che i miglioramenti attuali diventano utili solo quando si fattorizzano numeri significativamente più grandi di 2048 bit.

Pertanto, lo sviluppo del MIT rappresenta un passo significativo verso la creazione di algoritmi quantistici pratici che potrebbero avere un impatto significativo sulla sicurezza dei dati in futuro.

  • crittografica
  • fibonacci
  • matematica
  • numeri primi
  • quantum communication
  • quantum computing
  • rsa
Immagine del sitoRedazione
La redazione di Red Hot Cyber è composta da un insieme di persone fisiche e fonti anonime che collaborano attivamente fornendo informazioni in anteprima e news sulla sicurezza informatica e sull'informatica in generale.

Lista degli articoli

Articoli in evidenza

Immagine del sito
CTI e Dark Web: qual è il confine invisibile tra sicurezza difensiva e reato penale?
Di Paolo Galdieri - 04/12/2025

Il panorama della sicurezza informatica moderna è imprescindibile dalla conoscenza della topografia del Dark Web (DW), un incubatore di contenuti illeciti essenziale per la criminalità organizzata. ...

Immagine del sito
CISA: Guida per l’integrazione sicura dell’AI nella tecnologia operativa (OT)
Di Redazione RHC - 04/12/2025

Dalla pubblicazione pubblica di ChatGPT nel novembre 2022, l’intelligenza artificiale (AI) è stata integrata in molti aspetti della società umana. Per i proprietari e gli operatori delle infrastru...

Immagine del sito
l nuovo Re dei DDoS è qui! 69 secondi a 29,7 terabit mitigati da Cloudflare
Di Redazione RHC - 03/12/2025

Un servizio di botnet chiamato Aisuru, offre un esercito di dispositivi IoT e router compromessi, per sferrare attacchi DDoS ad alto traffico. In soli tre mesi, la massiccia botnet Aisuru ha lanciato ...

Immagine del sito
Dentro a Lazarus! Il falso candidato che ha ingannato i cyber-spioni nordcoreani
Di Redazione RHC - 03/12/2025

Un’indagine congiunta di BCA LTD, NorthScan e ANY.RUN ha svelato uno degli schemi di hacking più segreti della Corea del Nord. Con il pretesto di un reclutamento di routine, il team ha monitorato c...

Immagine del sito
Le aziende corrono verso l’IA mentre le “AI Ombra” aprono nuovi fronti di rischio
Di Redazione RHC - 03/12/2025

L’adozione su larga scala dell’intelligenza artificiale nelle imprese sta modificando in profondità i processi operativi e, allo stesso tempo, introduce nuovi punti critici per la sicurezza. Le a...