Red Hot Cyber
La cybersecurity è condivisione. Riconosci il rischio, combattilo, condividi le tue esperienze ed incentiva gli altri a fare meglio di te.
Cerca

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.

Iscriviti GRATIS ai WorkShop Hands-On della RHC Conference 2025 (Giovedì 8 maggio 2025)

Il giorno giovedì 8 maggio 2025 presso il teatro Italia di Roma (a due passi dalla stazione termini e dalla metro B di Piazza Bologna), si terranno i workshop "hands-on", creati per far avvicinare i ragazzi (o persone di qualsiasi età) alla sicurezza informatica e alla tecnologia. Questo anno i workshop saranno:

  • Creare Un Sistema Ai Di Visual Object Tracking (Hands on)
  • Social Engineering 2.0: Alla Scoperta Delle Minacce DeepFake
  • Doxing Con Langflow: Stiamo Costruendo La Fine Della Privacy?
  • Come Hackerare Un Sito WordPress (Hands on)
  • Il Cyberbullismo Tra Virtuale E Reale
  • Come Entrare Nel Dark Web In Sicurezza (Hands on)

  • Potete iscrivervi gratuitamente all'evento, che è stato creato per poter ispirare i ragazzi verso la sicurezza informatica e la tecnologia.
    Per ulteriori informazioni, scrivi a [email protected] oppure su Whatsapp al 379 163 8765


    Supporta RHC attraverso:


    Ti piacciono gli articoli di Red Hot Cyber? Non aspettare oltre, iscriviti alla newsletter settimanale per non perdere nessun articolo.

    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.

    Redazione
    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.

    Articoli in evidenza

    DarkLab intervista HellCat Ransomware! La chiave è “assicurarsi che tutti comprendano la cybersecurity”

    Il ransomware HellCat è apparso nella seconda metà del 2024 e ha attirato l’attenzione degli analisti grazie all’umorismo delle sue dichiarazioni pubbliche. Ricordiamo l’...

    X/Twitter nel Caos! Un Threat Actors pubblica 2.8 Miliardi di Account Compromessi

    Il 28 marzo 2025, un utente del noto forum di cybersecurity BreachForums, con lo pseudonimo ThinkingOne, ha rivelato quello che potrebbe essere il più grande data breach mai registrato nel mondo ...

    Signal è abbastanza sicuro per la CIA e per il CISA. Lo è anche per te?

    Quando Jeffrey Goldberg dell’Atlantic ha fatto trapelare accidentalmente un messaggio di gruppo privato di alti funzionari statunitensi su un possibile attacco contro gli Houthi nello Yemen, ha...

    Addio alle password! La rivoluzione della sicurezza informatica è già iniziata

    Ogni mese diventa sempre più evidente: le password non funzionano più. Gli hacker hanno imparato a eludere anche la protezione a due fattori sfruttando sessioni rubate e milioni di dati comp...

    Alla scoperta della Pseudonimizzazione: Tra definizione e valore giuridico

    La pseudonimizzazione è una tecnica di protezione dei dati definita dall’art. 4(5) del GDPR. Consiste nella trasformazione dei dati personali in modo tale che non possano più essere a...