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

La Criptoapocalisse è vicina? Rotto uno dei candidati al post-quantum del NIST

Redazione RHC : 13 Agosto 2022 07:26

Come avevamo riportato il mese scorso, il NIST ha rilasciato 4 nuovi algoritmi di cifratura resistenti alla computazione quantistica, i quali sono in corso di implementazione anche dalle big tech, come ad esempio la IBM.

Ma un nuovo e potente attacco che ha utilizzato un singolo computer tradizionale contro la crittografia resistente ai quanti, ha compromesso completamente un candidato al quarto round evidenziando i rischi connessi alla standardizzazione della prossima generazione di algoritmi di crittografia.

Il National Institute of Standards and Technology del Dipartimento del Commercio degli Stati Uniti, aveva selezionato quattro algoritmi di crittografia post-quantistica per sostituire algoritmi come RSA, Diffie-Hellman e Diffie-Hellman a curva ellittica, che non sono in grado di resistere agli attacchi di un computer quantistico.

Iscriviti GRATIS alla RHC Conference 2025 (Venerdì 9 maggio 2025)

Il giorno Venerdì 9 maggio 2025 presso il teatro Italia di Roma (a due passi dalla stazione termini e dalla metro B di Piazza Bologna), si terrà la RHC Conference 2025. Si tratta dell’appuntamento annuale gratuito, creato dalla community di RHC, per far accrescere l’interesse verso le tecnologie digitali, l’innovazione digitale e la consapevolezza del rischio informatico.

La giornata inizierà alle 9:30 (con accoglienza dalle 9:00) e sarà interamente dedicata alla RHC Conference, un evento di spicco nel campo della sicurezza informatica. Il programma prevede un panel con ospiti istituzionali che si terrà all’inizio della conferenza. Successivamente, numerosi interventi di esperti nazionali nel campo della sicurezza informatica si susseguiranno sul palco fino alle ore 19:00 circa, quando termineranno le sessioni. Prima del termine della conferenza, ci sarà la premiazione dei vincitori della Capture The Flag prevista per le ore 18:00.
Potete iscrivervi gratuitamente all'evento utilizzando questo link.

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.

Il paper portava all’attenzione quattro algoritmi come potenziali sostituti in attesa di ulteriori test nella speranza che uno di questi (o ulteriori candidati) possano essere alternative di crittografia valide in un mondo post-quantistico. 

Il nuovo attacco rompe un altro algoritmo sotto analisi, il SIKE. L’attacco non ha alcun impatto sui quattro algoritmi PQC selezionati dal NIST come standard approvati, che si basano tutti su tecniche matematiche completamente diverse dal SIKE.

SIKE, abbreviazione di Supersingular Isogeney Key Encapsulation, è ora probabilmente fuori gioco grazie alla ricerca pubblicata nel fine settimana dai ricercatori del gruppo Computer Security and Industrial Cryptography presso KU Leuven. 

Il documento, intitolato An Efficient Key Recovery Attack on SIDH (Preliminary Version), descrive una tecnica che utilizza una matematica complessa e un singolo PC tradizionale per recuperare le chiavi di crittografia che proteggono le transazioni protette da SIKE. 

L’intero processo richiede solo un’ora. L’impresa rende i ricercatori, Wouter Castryck e Thomas Decru idonei a ricevere una ricompensa di 50.000 dollari da Microsoft, relativamente alla sua SIKE Cryptographic Challenge.

“La debolezza appena scoperta è chiaramente un duro colpo per SIKE”, ha scritto in una e-mail David Jao, professore all’Università di Waterloo e co-inventore di SIKE. “L’attacco è davvero inaspettato”.

L’avvento della crittografia a chiave pubblica negli anni ’70 è stato un importante passo avanti perché ha consentito a parti che non si erano mai incontrate di scambiare in modo sicuro materiale crittografato che non poteva essere violato da un avversario. 

La crittografia a chiave pubblica si basa su chiavi asimmetriche, con una chiave privata utilizzata per decrittografare i messaggi e una chiave pubblica separata per la crittografia. Gli utenti rendono ampiamente disponibile la loro chiave pubblica. Finché la loro chiave privata rimane segreta, lo schema rimane sicuro.

In pratica, la crittografia a chiave pubblica può spesso essere ingombrante, quindi molti sistemi si basano su meccanismi di incapsulamento delle chiavi, che consentono a parti che non si sono mai parlate prima di concordare congiuntamente una chiave simmetrica su un mezzo pubblico come Internet. 

Contrariamente agli algoritmi a chiave simmetrica, i meccanismi di incapsulamento delle chiavi in ​​uso oggi vengono facilmente violati dai computer quantistici. Si pensava che SIKE, prima del nuovo attacco, evitasse tali vulnerabilità utilizzando una complessa costruzione matematica nota come grafo di isogenesi sopra singolare.

La pietra angolare di SIKE è un protocollo chiamato SIDH, abbreviazione di Supersingular Isogeney Diffie-Hellman. Il documento di ricerca pubblicato nel fine settimana mostra come il SIDH sia vulnerabile a un teorema noto come “colla e spacca” sviluppato dal matematico Ernst Kani nel 1997, nonché agli strumenti ideati dai colleghi matematici Everett W. Howe, Franck Leprévost e Bjorn Poonen nel 2000.

La nuova tecnica si basa su quello che è noto come “attacco adattivo GPST”, descritto in un documento del 2016. La matematica dietro l’ultimo attacco è garantita per essere impenetrabile per la maggior parte dei non matematici. Ecco il più vicino possibile:

“L’attacco sfrutta il fatto che il SIDH ha punti ausiliari e che il grado dell’isogenesi segreta è noto”, ha spiegato Steven Galbraith , professore di matematica dell’Università di Auckland e “G” nell’attacco adattivo GPST, in un breve articolo sul nuovo attacco. 

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.

Lista degli articoli

Articoli in evidenza

Sicurezza è Lavoro: dal cantiere al cloud, dobbiamo proteggere chi costruisce l’Italia!

1° Maggio, un giorno per onorare chi lavora, chi lotta per farlo in modo dignitoso e chi, troppo spesso, perde la vita mentre svolge la propria mansione. Nel 2025, l’Italia continua a pian...

Buon World Password Day! Tra MIT, Hacker, Infostealer e MFA. Perchè sono così vulnerabili

Domani celebreremo uno degli elementi più iconici – e al tempo stesso vulnerabili – della nostra vita digitale: la password. Da semplice chiave d’accesso inventata negli anni...

Benvenuti su Mist Market: dove con un click compri droga, identità e banconote false

Ci sono luoghi nel web dove la normalità cede il passo all’illecito, dove l’apparenza di un marketplace moderno e funzionale si trasforma in una vetrina globale per ogni tipo di rea...

La Cina Accusa la NSA di aver usato Backdoor Native su Windows per hackerare i Giochi Asiatici

Le backdoor come sappiamo sono ovunque e qualora presenti possono essere utilizzate sia da chi le ha richieste ma anche a vantaggio di chi le ha scoperte e questo potrebbe essere un caso emblematico s...

WindTre comunica un DataBreach che ha coinvolto i sistemi dei rivenditori

Il 25 febbraio 2025 WindTre ha rilevato un accesso non autorizzato ai sistemi informatici utilizzati dai propri rivenditori. L’intrusione, riconosciuta come un’azione malevola, è st...