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 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:
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.
Lo sviluppo di supercomputer per l’intelligenza artificiale sta entrando in una nuova orbita: in termini di scala, costi e consumi energetici e infrastrutture e megaprogetti. Uno studio condott...
Il 25 Aprile, data simbolo della Liberazione italiana dal fascismo, ci ricorda il valore della libertà, conquistata con il sacrificio di partigiani e combattenti. In un’era dominata dal di...
In un mondo dove ogni giorno si registrano migliaia di attacchi informatici, molte aziende continuano a sottovalutare l’importanza della cybersecurity, affidandosi a “sedicenti esperti&#...
AI, AI e ancora AI. E sembra che l’intelligenza artificiale giorno dopo giorno ci porti innovazioni sia come difesa ma soprattutto, come attacco. L’intelligenza artificiale è gi...
Il collettivo di ricerca in sicurezza informatica HackerHood, parte dell’universo della community di Red Hot Cyber, ha recentemente scoperto due nuove vulnerabilità ...
Copyright @ REDHOTCYBER Srl
PIVA 17898011006