Quantum Blind Rotation for Fast Functional Bootstrapping

Nell'era digitale, la promessa del cloud è che possiamo affidare i nostri dati più sensibili a un server remoto per l'elaborazione senza mai rivelare cosa siano effettivamente quei dati. Questo è l'obiettivo della cifratura omomorfica completa, un sofisticato sistema matematico che consente di eseguire calcoli su informazioni criptate come se fossero in chiaro. Tuttavia, esiste un collo di bottiglia significativo in questo processo. Mentre il server elabora i numeri, una forma nascosta di rumore statico si accumula all'interno dei dati criptati, proprio come l'interferenza che si accumula in un segnale radio. Se questo rumore diventa troppo grande, il risultato finale diventa confuso e illeggibile. Per risolvere il problema, il sistema deve eseguire periodicamente una complessa procedura di "pulizia" nota come bootstrapping, che azzera i livelli di rumore e consente di continuare l'elaborazione all'infinito. Sebbene questo processo di pulizia funzioni, è notoriamente lento e computazionalmente costoso, specialmente quando si trattano grandi quantità di dati, limitando di fatto la velocità e la praticità dell'informatica cloud privata.

Un team di ricercatori ha ora proposto un modo per velocizzare drasticamente questo processo di pulizia introducendo un singolo computer quantistico nel mix. Nel loro nuovo approccio, il cliente che possiede i dati rimane interamente classico, utilizzando computer standard e inviando solo normali messaggi digitali. Il lavoro pesante, tuttavia, viene delegato a un singolo server quantistico. Sfruttando le proprietà uniche della meccanica quantistica, specificamente la capacità di codificare l'informazione nella fase di un'onda piuttosto che solo in bit fissi, i ricercatori hanno sviluppato un metodo per eseguire i calcoli necessari molto più velocemente di quanto consentano gli attuali metodi classici. Il loro lavoro dimostra che un server quantistico può ridurre il tempo necessario per elaborare grandi numeri criptati da una curva di crescita esponenziale a una gestibile curva polinomiale, il che significa che il tempo impiegato cresce lentamente e costantemente anche all'aumentare della dimensione dei dati.

Il cuore di questa innovazione risiede in una tecnica che gli autori chiamano rotazione cieca quantistica (quantum blind rotation). Nei sistemi tradizionali, il server deve valutare una funzione consultando i valori in una tabella massiccia, un processo che diventa impossibilmente lento all'aumentare del numero di possibili valori. Il nuovo metodo aggira questo problema trattando il numero criptato non come un valore da consultare, ma come un angolo di fase in uno stato quantistico. Immaginate i dati criptati come una ruota che gira; il rumore nel sistema è come un'oscillazione che deve essere smussata. Il server quantistico può manipolare la velocità e la posizione di questa ruota utilizzando la chiave criptata, eliminando efficacemente l'oscillazione e il rumore in un unico movimento fluido. Ciò si ottiene sostituendo le rigide tabelle di ricerca passo dopo passo dell'informatica classica con una fase quantistica continua, permettendo al server di estrarre il messaggio pulito dal rumore con molti meno passaggi.

Una volta rimosso il rumore e recuperato il messaggio in uno stato quantistico, il server deve comunque eseguire il calcolo effettivo richiesto dall'utente, come determinare una specifica funzione matematica di quel numero. Qui, i ricercatori hanno combinato la loro tecnica di rimozione del rumore con un metodo per il recupero privato delle informazioni (private information retrieval), che consente a un utente di porre una domanda su un database senza che il server sappia quale specifico pezzo di dato sia stato richiesto. Integrando questo con la cifratura quantistica, il server può valutare qualsiasi funzione efficiente sui dati decriptati mantenendo nascosti sia l'input che l'output. Il risultato è un nuovo algoritmo che può aggiornare la cifratura e calcolare una funzione in un tempo che scala ragionevolmente con la dimensione dell'input, un netto contrasto rispetto al rallentamento esponenziale visto nei sistemi classici.

I ricercatori riconoscono che questa soluzione comporta degli scambi specifici. Per ottenere questa velocità, il server quantistico richiede un numero di bit quantistici, o qubit, che cresce con la dimensione dei dati, sebbene tale requisito possa essere bilanciato rispetto al tempo impiegato se il server dispone di più memoria. Inoltre, la sicurezza di questo sistema si basa sull'assunto che il server quantistico sia onesto e non colluda con altre parti, un requisito standard per i modelli cloud a server singolo. Il lavoro non pretende di aver risolto tutti i problemi della cifratura o di aver costruito un computer quantistico pienamente funzionale in grado di eseguirlo oggi; piuttosto, fornisce un modello teorico che dimostra come, se un tale server quantistico esistesse, potrebbe sbloccare un nuovo livello di efficienza per l'informatica privata. Spostando l'onere delle operazioni matematiche più difficili su un processore quantistico, gli autori mostrano una via chiara per rendere l'informatica cloud preservante la privacy abbastanza veloce per applicazioni reali su larga scala.