$$\rightleftharpoonup{xx}$$
$$\longleftharp{xx}$$,
$$\longrightharp{xx}$$,
Il calcolo quantistico si basa su bit quantistici (qubit), che differiscono fondamentalmente dai bit classici. Mentre un bit classico può esistere solo nello stato 0 o 1, un qubit può rappresentare 0, 1 o qualsiasi sovrapposizione lineare di entrambi gli stati contemporaneamente. Questa proprietà consente ai sistemi quantistici di archiviare ed elaborare un numero elevato di valori in parallelo anziché in sequenza. Al momento della misurazione, il qubit collassa in uno stato definito, fornendo il risultato computazionale. Il parallelismo intrinseco dell'elaborazione quantistica offre un'accelerazione significativa, con stime che suggeriscono che i computer quantistici potrebbero superare i sistemi classici di diversi ordini di grandezza. Tali progressi pongono serie sfide alla sicurezza delle tecniche crittografiche tradizionali, richiedendo lo sviluppo di metodi crittografici che rimangano sicuri in presenza di calcolo quantistico1.
La crittografia classica è stata tradizionalmente considerata come l'arte di creare codici sicuri, in cui il processo principale per garantire la riservatezza prevede la codifica e la decodifica del testo in chiaro con l'aiuto di una chiave segreta. Storicamente, le tecniche crittografiche sono state impiegate principalmente nelle comunicazioni militari e per scambi diplomatici sicuri. Con l'espansione delle tecnologie di comunicazione e la crescente domanda di condivisione sicura delle informazioni tra gli utenti legittimi, la crittografia è diventata un obiettivo centrale della ricerca sia nel settore accademico che in quello industriale2.
In generale, tre componenti chiave definiscono il processo di crittografia: (1) la chiave crittografica o password, (2) il meccanismo di scambio delle chiavi e (3) l'algoritmo di crittografia. La forza della crittografia risiede nel fatto che, anche se i dati crittografati vengono intercettati, rimangono incomprensibili senza l'accesso alla chiave o all'algoritmo corretto3.
Tra le tecniche di crittografia classiche, il Rivest-Shamir-Adleman (RSA), introdotto nel 1977, è stato uno dei sistemi crittografici a chiave pubblica più diffusi. Al momento della sua invenzione, si stimava che la rottura di una chiave RSA a 426 bit avrebbe richiesto diversi quadrilioni di anni. Tuttavia, nel 1994, tali chiavi furono compromesse, in gran parte a causa dei progressi nelle capacità computazionali. Con l'aumento della potenza di elaborazione, la pratica crittografica si è spostata verso chiavi di lunghezza maggiore, con le chiavi RSA a 2048 bit e 4096 bit che ora fungono da standard contemporanei3.
Nell'era dell'Internet of Things (IOT) e dei servizi Cloud, la sicurezza dei dati e la privacy sono gli aspetti più importanti. Per affrontare queste preoccupazioni, viene proposto un algoritmo crittografico efficiente 3,4,5, che svolge un ruolo cruciale nella sicurezza della comunicazione tra i dispositivi IoT e nella conservazione della privacy dei dati. La firma digitale della curva di Edwards, con operazioni keygen, firma e verifica utilizzando il parametro Ed25519, su ARM Cortex-M4, implementata nel codice assembly. L'analisi del canale laterale, ad esempio un attacco di analisi dell'alimentazione, viene utilizzata per recuperare la chiave segreta. Sebbene sia stato dimostrato che l'implementazione comprende tutte le primitive Ed25519, l'ambito di attacco è limitato e viene mostrato come diversi attacchi vengano annullati da questo algoritmo.
Negli ultimi anni si sono verificati numerosi attacchi informatici in tutto il mondo, spesso sotto forma di ransomware o attraverso altre tecniche di hacking. Porta a perdite che ammontano a centinaia di milioni e, in alcuni casi, anche a miliardi di dollari, colpendo grandi aziende come Facebook, Adobe, Sony, Home Depot, JPMorgan, Yahoo, Marriott e Target, tra gli altri.
L'avvento dell'informatica quantistica rappresenta un cambiamento di paradigma, che mette in luce nuove vulnerabilità nei sistemi di crittografia classici. Allo stesso tempo, questo sviluppo ha guidato l'innovazione nella crittografia a chiave pubblica5, dando origine a primitive crittografiche post-quantistiche 6,7 e protocolli specificamente progettati per resistere alle minacce quantistiche6.
Il concetto di crittografia quantistica è stato introdotto per la prima volta da Stephen Wiesner nei primi anni '70 e le sue idee fondamentali sono state successivamente ampliate e formalizzate da Charles Bennett e Gilles Brassard nel 19842. La crittografia post-quantistica è stata esplorata in passato attraverso due diversi approcci: (1) Distribuzione di chiavi quantistiche (QKD), (2) Ricerca teorica sulla crittografia post-quantistica e (3) Implementazione di circuiti quantistici per la crittografia post-quantistica.
Distribuzione quantistica delle chiavi (QKD)
La QKD sfrutta i principi della meccanica quantistica per garantire una comunicazione sicura. Consente a due parti di generare una chiave segreta casuale condivisa nota esclusivamente a loro, che può essere successivamente utilizzata per crittografare e decrittografare i messaggi riservati. Garantisce la sicurezza dove i sistemi di crittografia classici non sono in grado di farlo. Sono state condotte ricerche approfondite sulla distribuzione delle chiavi quantistiche, a partire dall'algoritmo proposto da C.H. Bennett e G. Brassard2 nel 1984, seguito da BB923, SARG044, KMB09, S0955, S1366 e altri.
Ricerca teorica sulla crittografia post-quantistica
Kumar Sekhar Roy e Hemanta Kumar Kalita hanno condotto un'ampia indagine su questo argomento. Diverse ricerche relative alla crittografia post-quantistica sono state condotte principalmente su "Lattice based Cryptography"8, "Multivariate Cryptography"9, "Hash based Cryptography"10 e "Code based Cryptography"11che stanno mostrando come sostituiscano teoricamente il classico RSA e algoritmi equivalenti come l'Elliptic Curve Cryptosystem (ECC). Ci sono più algoritmi che sono stati inventati in ciascuna di queste aree.
Lily Chen et al.12 sulla crittografia post-quantistica, che mostra come la crittografia classica sarà massicciamente influenzata dall'introduzione di computer quantistici su larga scala. Mostra che la crittografia asimmetrica basata su chiavi non sarà più sicura; Tuttavia, la crittografia simmetrica basata su chiavi sopravviverà nell'era dei computer quantistici utilizzando chiavi di grandi dimensioni. Inoltre, "Quantum arithmetic with the Quantum Fourier Transform"13, pubblicato da Lidia Ruiz-Perez e Juan Carlos Garcia-Escartin nel 2017, apre una nuova strada per l'implementazione di operazioni aritmetiche sul calcolo quantistico per accelerare. Questi lavori motivano a implementare la crittografia simmetrica basata su chiavi utilizzando la moltiplicazione di grandi numeri14,15 su un computer quantistico.
Nel contesto della crittografia quantistica, le tecniche crittografiche post-quantistiche sono teoricamente in grado di fornire solide garanzie di sicurezza, sia in termini di principi fondamentali che di applicabilità alle sfide di sicurezza classiche ed emergenti come la crittografia, le firme digitali, lo scambio di chiavi e la crittografia omomorfica 16,17,18,19,20,21,22 . Tuttavia, tradurre questi costrutti teorici in pratica su piattaforme di calcolo quantistico richiede una meticolosa progettazione dei circuiti e un'attenta considerazione dei compromessi. Ciò è necessario per tenere conto dell'eterogeneità delle architetture hardware quantistiche e per mantenere la flessibilità necessaria per l'implementazione in linea con gli standard crittografici in rapida evoluzione. Ci sono pochissime realizzazioni o implementazioni che sono state fatte23,24.
Questo articolo presenta un'implementazione in cui un modello classico di crittografia simmetrica basata su chiavi viene reinventato e realizzato su un computer quantistico utilizzando il concetto di moltiplicazione di grandi numeri, che rappresenta una forma di crittografia basata su codice. Il modello di crittografia a chiave simmetrica sui computer quantistici si presenta come più efficiente e scalabile rispetto ai metodi post-quantistici esistenti23,24. Gli schemi basati su reticolo e multivariati richiedono calcoli pesanti e chiavi di grandi dimensioni; i metodi basati su hash sono inefficienti per l'uso ripetuto e QKD deve affrontare problemi di scalabilità a causa delle esigenze hardware. Al contrario, il modello proposto evita complesse operazioni polinomiali, supporta applicazioni IoT e cloud e funziona senza hardware specializzato oltre alle piattaforme quantistiche standard.
La chiave segreta sarà generata dal generatore QRNG, che viene utilizzato nella crittografia e nella decrittografia. Poiché la chiave segreta è uno stato quantistico, protetto da vari attacchi e attacchi di crittografia post-quantistica, poiché lo stato quantistico collasserà dopo essere stato misurato.
Questo articolo presenta una realizzazione pratica di un modello di crittografia a chiave simmetrica su computer quantistici. A differenza dei metodi basati su reticolo, multivariato, hash o QKD, l'approccio proposto sfrutta la moltiplicazione di grandi numeri e il QRNG per la generazione di chiavi, fornendo efficienza e resilienza contro gli attacchi post-quantistici. Vengono inoltre discusse le considerazioni sulla scalabilità, le limitazioni delle risorse hardware e i compromessi di implementazione rilevanti per l'implementazione su piattaforme quantistiche esistenti ed emergenti.