Performance Evaluation of NIST Post-Quantum Cryptographic Key Encapsulation Mechanisms in a Virtualized Software Environment
Questo articolo valuta le prestazioni degli algoritmi CRYSTALS-Kyber standardizzati dal NIST rispetto a RSA ed ECDH classici in un ambiente virtualizzato, dimostrando che Kyber offre una generazione di chiavi più veloce rispetto a RSA e un'efficienza comparabile a ECDH, confermando così la sua praticità per i futuri impieghi resistenti al calcolo quantistico.
Articolo originale sotto licenza CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo
Il mondo digitale si affida a un insieme di serrature invisibili per mantenere al sicuro i nostri segreti. Per decenni, queste serrature sono state costruite su enigmi matematici facili da creare ma quasi impossibili da risolvere senza una chiave specifica. Due dei rompicapi più comuni comportano la scomposizione di enormi numeri nei loro elementi costitutivi o la ricerca di schemi in curve complesse. Oggi, quasi ogni connessione sicura su Internet, dai servizi bancari online ai messaggi privati, dipende dal fatto che questi enigmi rimangano insolubili per i computer ordinari. Tuttavia, un nuovo tipo di computer è all'orizzonte. Queste macchine, note come computer quantistici, operano su principi fisici differenti che permettono loro di risolvere questi specifici enigmi con una velocità spaventosa. Se una macchina del genere venisse costruita, potrebbe scassinare la stragrande maggioranza della nostra attuale sicurezza digitale, rendendo inutili le vecchie serrature.
Per prepararsi a questo futuro, gli scienziati stanno progettando nuovi tipi di serrature che siano costruite su fondamenta matematiche differenti, che nemmeno queste potenti macchine future possono scardinare facilmente. Questo campo è chiamato crittografia post-quantistica. L'agenzia per gli standard del governo degli Stati Uniti, il NIST, ha recentemente selezionato una specifica famiglia di questi nuovi algoritmi per diventare il sostituto ufficiale di quelli vecchi. Uno dei candidati più promettenti è un sistema basato sulla geometria di griglie multidimensionali, che crea un nuovo tipo di serratura che sia allo stesso tempo sicura ed efficiente. Ma prima che queste nuove serrature possano essere installate nei server e nei software che gestiscono il nostro mondo, devono essere testate per garantire che funzionino rapidamente e in modo affidabile nell'ambiente reale in cui vivranno.
Un ricercatore di nome Chirag Gupta si è posto l'obiettivo di testare esattamente quanto bene queste nuove serrature digitali si comportino quando vengono eseguite all'interno delle macchine virtuali che alimentano gran parte dell'Internet moderno. A differenza dei server fisici che risiedono in un'unica posizione, le macchine virtuali sono simulazioni software di computer che girano all'interno di altri computer. Sono i motori del cloud, ospitando siti web, database e applicazioni. Poiché gran parte della nostra vita digitale avviene in questi spazi virtuali, è fondamentale sapere se i nuovi algoritmi resistenti al quantum possano gestire l'overhead aggiuntivo del funzionamento in un ambiente simulato senza rallentare. Gupta si è concentrato su un nuovo algoritmo specifico chiamato ML-KEM, precedentemente noto come CRYSTALS-Kyore, e lo ha confrontato con i due algoritmi più comuni del passato, RSA ed ECDH, per vedere come si posizionano in termini di velocità e dimensione.
L'esperimento si è svolto in un ambiente software controllato che imitava una configurazione standard di un computer. Il ricercatore ha eseguito i nuovi algoritmi resistenti al quantum insieme a quelli vecchi, misurando esattamente quanto tempo occorresse per eseguire tre compiti essenziali: creare una nuova coppia di chiavi, bloccare un messaggio con una chiave pubblica e sbloccarlo con una chiave privata. I test sono stati ripetuti migliaia di volte per garantire che i risultati fossero stabili e accurati. I risultati hanno rivelato una differenza sorprendente nel modo in cui questi sistemi operano. Il vecchio algoritmo RSA, che è stato lo standard per decenni, impiegava in media quasi trentaquattro millisecondi per generare una nuova chiave. Al contrario, i nuovi algoritmi ML-KEM hanno generato le loro chiavi in meno di tre centesimi di millisecondo. Ciò significa che il nuovo sistema è migliaia di volte più veloce nella creazione di chiavi rispetto allo standard attuale, un enorme salto in termini di efficienza.
Confrontato con l'altro comune algoritmo moderno, l'ECDH, il nuovo sistema si è comportato altrettanto bene, con entrambi che generavano chiavi in circa lo stesso minuscolo frazione di secondo. Il tempo richiesto per bloccare e sbloccare i messaggi è stato anch'esso incredibilmente veloce, misurato in frazioni di millisecondo per tutte le versioni del nuovo sistema. Questa velocità suggerisce che passare a questi nuovi algoritmi non causerà il lag o i ritardi che spesso preoccupano gli amministratori di rete. L'unico compromesso osservato è stato nella dimensione delle chiavi stesse. I nuovi algoritmi richiedono chiavi pubbliche più grandi per funzionare, che vanno da ottocento byte a oltre millecinquecento byte a seconda del livello di sicurezza scelto. Sebbene questa sia una dimensione maggiore rispetto alle chiavi utilizzate dai vecchi sistemi, lo studio ha rilevato che questo aumento di dimensioni è gestibile e non supera i benefici in termini di velocità e sicurezza.
La ricerca conferma che questi nuovi algoritmi basati sui reticoli non sono solo concetti teorici, ma strumenti pratici pronti per l'implementazione negli ambienti software che gestiscono la nostra vita quotidiana. I dati dimostrano che il nuovo sistema gestisce con facilità le richieste computazionali di un ambiente virtualizzato, offrendo una strada sicura senza sacrificare le prestazioni. Sebbene lo studio si sia concentrato specificamente su questi compiti di generazione chiavi e blocco, i risultati forniscono una solida base di fiducia per la transizione. Le nuove serrature sono veloci, sono sicure contro le minacce future e si inseriscono comodamente nelle macchine virtuali che alimentano Internet. Mentre le organizzazioni si preparano ad aggiornare la propria sicurezza per resistere all'arrivo dell'informatica quantistica, questo lavoro dimostra che il nuovo standard è una soluzione vitale ed efficiente per il mondo guidato dal software di domani.
Sommerso dagli articoli nel tuo campo?
Ricevi digest giornalieri degli articoli più recenti corrispondenti alle tue parole chiave di ricerca — con riassunti tecnici, nella tua lingua.