Quantum Hashing with QKD States

Nel mondo della sicurezza delle informazioni, esiste una corsa costante tra chi mette i dati sotto chiave e chi cerca di scassinare le serrature. Uno degli strumenti più affidabili per blindare i dati è un'impronta digitale, nota come hash. Immaginate una macchina che prende un messaggio lungo e complesso e lo schiaccia in una breve e univoca sequenza di caratteri. Se anche una singola lettera nel messaggio originale cambia, la stringa risultante cambia completamente, rendendo facile individuare manomissioni. La sfida sorge quando si vuole dimostrare di possedere l'impronta digitale corretta senza mostrare effettivamente l'impronta stessa, un compito difficile per i computer standard ma potenzialmente molto più semplice per le macchine quantistiche. I computer quantistici utilizzano le strane regole della fisica che governano le particelle più piccole per elaborare informazioni in modi che le macchine classiche non possono fare. Questo campo sta attualmente attraversando una fase in cui i dispositivi sono abbastanza potenti da svolgere del lavoro reale, ma sono ancora limitati dal rumore e dalle imperfezioni, una fase che gli scienziati chiamano era NISQ. La domanda che i ricercatori si pongono è se sia possibile costruire utili strumenti di sicurezza quantistica con l'hardware che abbiamo proprio ora, invece di aspettare macchine perfette e futuristiche.

Un team di fisici dell'Università Federale di Kazan e dell'Istituto Fisico-Tecnico Zavoisky in Russia ha proposto un nuovo modo per costruire queste impronte digitali utilizzando la stessa tecnologia che alimenta le attuali reti di comunicazione quantistica. Il loro lavoro si concentra su un metodo chiamato hashing quantistico, che crea uno stato quantistico che rappresenta un pezzo di dati. Gli autori si sono resi conto che le funzioni di hash quantistiche più efficienti precedentemente immaginate richiedevano un'ingegneria avanzata che potrebbe non essere possibile per anni. Invece, hanno progettato una nuova costruzione che si basa interamente sui blocchi costruttivi fondamentali del protocollo BB84, un metodo standard per la condivisione di chiavi segrete che è già utilizzato nei dispositivi quantistici commerciali. Utilizzando solo gli stati specifici delle particelle di luce che queste macchine possono già generare e misurare, i ricercatori hanno dimostrato che l'hardware necessario per creare e verificare questi nuovi hash è già disponibile. L'unico cambiamento richiesto è nel software classico che controlla i dispositivi, non nell'hardware quantistico stesso.

Il cuore della loro invenzione consiste nel prendere un pezzo di dati e tradurlo in un modello di stati quantistici utilizzando una struttura matematica nota come codice di correzione degli errori. Pensate a questo codice come a un insieme di regole che aggiunge informazioni extra a un messaggio per aiutare a rilevare e correggere gli errori. I ricercatori prendono una stringa binaria di dati e usano queste regole per dividerla in due parti. Una parte determina quale stato quantistico specifico creare, mentre l'altra decide quale "angolo" o base osservare quello stato. Questo processo dà origine a una collezione di particelle quantistiche individuali, ciascuna delle quali contiene un minuscolo pezzetto dell'impronta digitale dei dati originali. La bellezza di questo approccio è che trasforma il problema della creazione di un hash sicuro in un problema di preparazione di specifici stati quantistici, un compito di routine per i moderni sistemi di distribuzione delle chiavi quantistiche.

Per garantire che questo nuovo metodo sia sicuro, il team ha dovuto dimostrare che è estremamente difficile trovare due pezzi di dati diversi che producano la stessa impronta digitale quantistica, un problema noto come collisione. Hanno dimostrato matematicamente che, se il codice sottostante è scelto correttamente, la probabilità che due input diversi creino stati quantistici quasi identici è infinitamente piccola. Nello specifico, hanno dimostrato che utilizzando un particolare tipo di codice chiamato codice BCH, potevano garantire che la probabilità di una collisione scendesse al di sotto di una soglia specifica, rendendo il sistema robusto contro gli attacchi. I loro calcoli confermano che, per input di dati di una certa dimensione, l'hash quantistico risultante è sufficientemente sicuro per l'uso crittografico pratico.

I ricercatori hanno anche affrontato l'efficienza del loro sistema, assicurandosi che l'impronta digitale quantistica sia più piccola dei dati che rappresenta. Hanno dimostrato che per dimensioni di input di 32 bit o superiori, il numero di particelle quantistiche necessarie per memorizzare l'hash è strettamente inferiore al numero di bit del messaggio originale. Questa compressione è fondamentale affinché il sistema sia utile nelle applicazioni del mondo reale. Il documento conclude che questa nuova costruzione non è solo una possibilità teorica, ma una soluzione pratica che può essere implementata immediatamente sull'hardware esistente. Sfruttando gli stati già utilizzati nei protocolli di comunicazione sicura, gli autori hanno colmato il divario tra la crittografia quantistica teorica e i dispositivi che si trovano attualmente nei laboratori e nelle reti commerciali, offrendo una via per un hashing quantistico sicuro senza dover aspettare la prossima generazione di tecnologia.