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.

Vuoi diventare un esperto del Dark Web e della Cyber Threat Intelligence (CTI)?
Stiamo per avviare il corso intermedio in modalità "Live Class", previsto per febbraio.
A differenza dei corsi in e-learning, disponibili online sulla nostra piattaforma con lezioni pre-registrate, i corsi in Live Class offrono un’esperienza formativa interattiva e coinvolgente.
Condotti dal professor Pietro Melillo, le lezioni si svolgono online in tempo reale, permettendo ai partecipanti di interagire direttamente con il docente e approfondire i contenuti in modo personalizzato. Questi corsi, ideali per aziende, consentono di sviluppare competenze mirate, affrontare casi pratici e personalizzare il percorso formativo in base alle esigenze specifiche del team, garantendo un apprendimento efficace e immediatamente applicabile.
Per ulteriori informazioni, scrivici ad [email protected] oppure scrivici 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

Skitnet: Il Malware che Sta Conquistando il Mondo del Ransomware

Gli esperti hanno lanciato l’allarme: i gruppi ransomware stanno utilizzando sempre più spesso il nuovo malware Skitnet (noto anche come Bossnet) per lo sfruttamento successivo delle ...

Bypass di Microsoft Defender mediante Defendnot: Analisi Tecnica e Strategie di Mitigazione

Nel panorama delle minacce odierne, Defendnot rappresenta un sofisticato malware in grado di disattivare Microsoft Defender sfruttando esclusivamente meccanismi legittimi di Windows. A differenza di a...

Falso Mito: Se uso una VPN, sono completamente al sicuro anche su reti WiFi Aperte e non sicure

Molti credono che l’utilizzo di una VPN garantisca una protezione totale durante la navigazione, anche su reti WiFi totalmente aperte e non sicure. Sebbene le VPN siano strumenti efficaci per c...

In Cina il CNVD premia i migliori ricercatori di sicurezza e la collaborazione tra istituzioni e aziende

Durante una conferenza nazionale dedicata alla sicurezza informatica, sono stati ufficialmente premiati enti, aziende e professionisti che nel 2024 hanno dato un contributo significativo al National I...

Quando l’MFA non basta! Abbiamo Violato il Login Multi-Fattore Per Capire Come Difenderci Meglio

Nel mondo della cybersecurity esiste una verità scomoda quanto inevitabile: per difendere davvero qualcosa, bisogna sapere come violarlo. L’autenticazione multi-fattore è una delle co...