Parrondo paradox in quantum image encryption

Sintesi Tecnica: Paradosso di Parrondo nella Crittografia di Immagini Quantistiche

Definizione del Problema
La trasmissione e l'archiviazione sicure di immagini digitali affrontano sfide significative derivanti dalle emergenti capacità del calcolo quantistico, che minacciano di compromettere i metodi crittografici classici. Sebbene l'elaborazione di immagini quantistiche (QIP) offra vantaggi attraverso la sovrapposizione e l'entanglement, gli esistenti schemi di crittografia di immagini quantistiche si affidano spesso ad approcci basati sulla misurazione. Questi metodi collassano gli stati quantistici per generare maschere casuali classiche, scartando di fatto l'intrinseca informazione quantistica e la reversibilità, riducendo così il cammino quantistico a un generatore di numeri casuali classico. Inoltre, il ruolo del paradosso di Parrondo — un fenomeno in cui l'alternanza di due strategie perdenti produce un risultato vincente — nella sicurezza crittografica quantistica rimane poco esplorato, con preoccupazioni secondo cui le dinamiche paradossali potrebbero introdurre bias sfruttabili in schemi più semplici.

Metodologia
L'articolo propone un protocollo di crittografia di immagini quantistiche completamente coerente e unitario che evita il collasso dello stato durante l'intero processo di cifratura. Lo schema utilizza la Rappresentazione Quantistica Potenziata (NEQR) per codificare immagini in scala di grigi, dove le intensità dei pixel sono memorizzate in registri quantistici a 8 qubit.

Il processo di cifratura integra tre livelli quantistici reversibili:

1. Diffusione Spaziale: Un livello di permutazione utilizzando operazioni di inversione dei bit dipendenti dalle coordinate e di scambio (swap) per disperdere le correlazioni locali dei pixel globalmente attraverso il reticolo dell'immagine.
2. Confusione: Un'operazione non lineare che utilizza porte Toffoli per intrecciare (entangle) i registri di posizione e colore, distruggendo le correlazioni lineari tra le coordinate dei pixel e i valori di intensità.
3. Sostituzione tramite Cammino Quantistico a Tempo Discreto (DTQW): Un cammino quantistico di Parrondo unitario viene applicato al registro del colore. Il cammino avviene su un ciclo di $N=2^n$ posizioni. La sequenza dell'operatore di moneta è selezionata dinamicamente in base a una chiave di messaggio binaria, alternando tra tre distinte configurazioni di moneta ($C_0, C_1, C_2$) parametrizzate dagli angoli $\theta_1, \theta_2, \theta_3$.

Implementazione del Circuito Quantistico
Per garantire l'efficienza sull'attuale hardware quantistico, gli autori impiegano un circuito DTQW ottimizzato basato sulla diagonalizzazione QFT. Invece di ripetute Trasformate di Fourier Quantistiche (QFT) per ogni passo, l'operatore di spostamento condizionale viene diagonalizzato utilizzando una singola QFT e la sua inversa. L'evoluzione temporale è implementata tramite strati di porte a singolo qubit e a fase controllata che agiscono condizionalmente sullo stato della moneta. Questo approccio riduce la profondità del circuito e il numero di porte multi-qubit a $O(n^2 + nt)$ per $t$ passi su un ciclo $N=2^n$, un miglioramento significativo rispetto alla scalabilità precedente di $O(n^2t)$.

Contributi Chiave

• Protocollo Unitario: Il documento introduce uno schema di cifratura completamente reversibile che preserva la sovrapposizione e l'entanglement, contrastando con i precedenti protocolli basati sulla misurazione che scartano la coerenza quantistica.
• Investigazione del Paradosso di Parrondo: Il lavoro esamina esplicitamente l'impatto del paradosso di Parrondo sulla qualità della cifratura. Dimostra che, mentre i regimi paradossali (dove l'alternanza di strategie perdenti produce un risultato vincente) possono introdurre bias in schemi più semplici basati sulla misurazione, il proposto protocollo unitario multi-livello mitiga efficacementamente tali rischi.
• Architettura Integrata: Combinando la diffusione spaziale, l'entanglement posizione-colore e i complessi pattern di interferenza del cammino di Parrondo, il protocollo sfrutta il paradosso per potenziare la sostituzione piuttosto che comprometterne la sicurezza.

Risultati
Il protocollo è stato valutato su immagini di benchmark $64 \times 64$ (es. Lena, Frog, Triceratops) sotto due condizioni: parametri standard (non-paradossali) e parametri paradossali.

• Soppressione della Correlazione: In entrambi i casi, la cifratura ha ridotto le correlazioni tra pixel adiacenti (orizzontali, verticali e diagonali) a valori prossimi allo zero (circa $10^{-2}$), indicando uno scrambling efficace.
• Uniformità dell'Istogramma: Le immagini cifrate hanno mostrato istogrammi quasi uniformi, in contrasto con le distribuzioni non uniformi delle immagini originali.
• Entropia: L'entropia dei valori dei pixel cifrati si è avvicinata al limite ideale a 8 bit (valori $\approx 7.95$), segnalando un'elevata incertezza e una distribuzione uniforme.
• Sensibilità di Diffusione e Confusione:
  • NPCR (Number of Pixel Change Rate): Ha superato il 99% in tutti i test, indicando che il cambiamento di un singolo pixel in chiaro altera quasi l'intero testo cifrato.
  • UACI (Unified Average Changing Intensity): È rimasto intorno al 30%, coerente con una robusta sensibilità ai piccoli cambiamenti del testo in chiaro.
• Robustezza del Paradosso: Fondamentalmente, i risultati hanno confermato che il protocollo rimane sicuro ed efficace anche quando il cammino quantistico opera in un regime paradossale. I livelli aggiuntivi di diffusione e confusione hanno impedito al paradosso di introdurre bias sfruttabili, mantenendo un'alta entropia e basse correlazioni paragonabili al caso non paradossale.

Significatività
Il documento conclude che il proposto protocollo unitario completo è un cifrario di immagini quantistiche performante, adatto per la gestione sicura di immagini quantistiche. Conferma che le dinamiche paradossali, quando integrate in una pipeline unitaria multi-livello, non degradano la sicurezza ma possono essere sfruttate per aumentare la complessità della cifratura. Il lavoro fornisce un meccanismo reversibile, deterministico e altamente sensibile che sfrutta appieno la potenza della sovrapposizione e dell'entanglement quantistici. Gli autori suggeriscono che tali risultati supportano l'idoneità di questi metodi per le future implementazioni hardware e potenziali estensioni a cammini di dimensioni superiori.