Computational Cryptography from Pseudoentanglement

Nel silenzioso e astratto mondo della crittografia teorica, gli scienziati trascorrono il proprio tempo ponendosi una domanda apparentemente semplice: qual è la quantità assoluta minima di difficoltà necessaria per mantenere al sicuro i segreti? Per decenni, la risposta sembrava fare affidamento su un'unica, pesante assunzione: che esistano funzioni matematiche facili da creare ma quasi impossibili da invertire, come rimescolare un uovo senza mai essere in grado di riportarlo allo stato originale. Se tali funzioni esistono, allora la comunicazione sicura è possibile. Ma se non esistono, l'intera fondamenta della moderna sicurezza digitale potrebbe crollare. Questa incertezza ha spinto i ricercatori a cercare blocchi costruttivi più deboli e fondamentali che possano comunque sostenere la struttura della privacy, anche qualora la pesante assunzione si rivelasse falsa.

Recentemente, è emerso un nuovo campo all'intersezione tra informatica e fisica quantistica, focalizzato su una strana proprietà chiamata pseudoentanglement. Nel mondo quantistico, le particelle possono diventare legate in un modo che sfida l'intuizione classica, un fenomeno noto come entanglement. Lo pseudoentanglement descrive una situazione in cui una collezione di stati quantistici appare profondamente legata a un osservatore con capacità di calcolo limitate, anche se, in realtà, non lo sono. È un trucco di percezione creato dai limiti degli strumenti dell'osservatore. Questo concetto ha scatenato un'ondata di ricerche, ma rimaneva una domanda cruciale senza risposta: questa illusione quantistica ha un reale potere nel proteggere l'informazione, o è solo una curiosità teorica?

Un team di ricercatori dell'Istituto di Scienza e Tecnologia di Okinawa e dell'Università di Lisbona ha ora colmato questo divario, dimostrando che lo pseudoentanglement non è solo una curiosità, ma un potente motore per la crittografia. Il loro lavoro dimostra che, se questi stati quantistici ingannevoli esistono, possono essere utilizzati per costruire gli strumenti più basilari ed essenziali necessari per la comunicazione sicura. Nello specifico, hanno mostrato che l'esistenza dello pseudoentanglement è sufficiente per creare quelli che sono noti come accoppiamenti EFI. Questi sono coppie di stati quantistici così diversi tra loro che un osservatore perfetto e illimitato potrebbe distinguerli istantaneamente, eppure, per qualsiasi computer realistico con velocità limitata, appaiono identici. Questa capacità di nascondere una massiccia differenza dietro un velo di indistinguibilità è il fondamento della moderna crittografia quantistica, abilitando tutto, dal voto sicuro alla messaggistica privata.

I ricercatori sono riusciti in questo collegando due diversi modi di definire lo pseudoentanglement alla esistenza di queste coppie di stati sicuri. Una definizione, chiamata pseudoentanglement completamente computazionale, richiede che gli stati quantistici possano essere preparati e manipolati efficientemente da un computer. L'altra, chiamata pseudoentanglement inefficientemente distillabile, è una versione leggermente più libera in cui gli stati ad alto entanglement esistono, ma potrebbero essere troppo difficili da estrarre efficientemente. Il team ha dimostto che, se la prima versione, più rigorosa, esiste, essa è sufficiente per costruire le coppie di stati sicuri. Hanno anche dimostrato che la seconda versione, più libera, non è solo una possibilità, ma è esattamente equivalente all'esistenza di quelle coppie di stati sicuri. In altre parole, non si può avere l'una senza l'altra. Questa equivalenza pone lo pseudoentanglement accanto alle assunzioni più fondamentali nel campo, suggerendo che la capacità di creare queste illusioni quantistiche è potente quanto la capacità di creare canali di comunicazione sicuri.

Per raggiungere questa conclusione, il team ha dovuto sviluppare nuovi strumenti matematici per misurare la distanza tra gli stati quantistici e il "costo" della loro creazione. Hanno dimostrato che, se due famiglie di stati quantistici sono molto vicine tra loro in termini di facilità di distinzione, allora il divario nei loro livelli di entanglement deve svanire. Viceversa, se vi è un divario significativo nel loro entanglement, gli stati devono essere lontani in un modo che li renda distinguibili. Combinando questa intuizione con una tecnica per amplificare le piccole differenze utilizzando copie multiple degli stati, hanno dimostrato che il divario nell'entanglement poteva essere trasformato in una differenza chiara e misurabile per un protocollo sicuro, pur rimanendo nascosto a un avversario computazionalmente limitato.

Questo lavoro fa di più del semplice collegare due concetti astratti; apre una nuova strada per costruire sistemi crittografici partendo da fenomeni fisici. Poiché le definizioni di pseudoentanglement sono radicate nei limiti operativi di ciò che un computer può fare, le scoperte dei ricercatori suggeriscono che i vincoli stessi del calcolo possono essere utilizzati per generare sicurezza. Se la natura ci fornisce sistemi che esibiscono questo pseudoentanglement, possiamo usarli per costruire la prossima generazione di codici inviolabili. Lo studio chiarisce anche la gerarchia delle assunzioni nella crittografia quantistica, mostrando che l'esistenza di queste coppie di stati sicuri è una condizione necessaria per l'esistenza dello pseudoentanglement. Ciò significa che, se mai scoprissimo che la comunicazione quantistica sicura è impossibile, sapremmo simultaneamente che queste specifiche illusioni quantistiche non possono esistere.

Le implicazioni si estendono oltre la crittografia, entrando nel regno della fisica stessa. Il concetto di pseudoentanglement è stato originariamente ispirato da idee della fisica delle alte energie, come la relazione tra gravità e meccanica quantistica. Stabilendo un legame fermo tra questi stati quantistici e la sicurezza crittografica, i ricercatori forniscono un nuovo modo per testare le teorie fisiche. Se un sistema fisico può essere dimostrato possedere queste specifiche proprietà, potrebbe servire come piattaforma per generare chiavi sicure, trasformando efficacemente una proprietà fondamentale dell'universo in uno strumento per la privacy. Il lavoro suggerisce che il confine tra ciò che è computazionalmente difficile e ciò che è fisicamente possibile è più sottile di quanto precedentemente pensato, e che i limiti delle nostre macchine potrebbero essere proprio ciò che garantisce i nostri segreti.

In definitiva, questa ricerca trasforma il panorama della sicurezza quantistica mostrando che la capacità di creare un'illusione convincente di entanglement è una risorsa preziosa quanto quella reale. Conferma che i requisiti minimi per la crittografia non sono così rigidi come si credeva, offrendo un ventaglio più ampio di possibilità per la costruzione di sistemi sicuri. I risultati rappresentano una prova che le regole strane e controintuitive del mondo quantistico, quando viste attraverso la lente dei limiti computazionali, possono essere sfruttate per creare una base per la fiducia in un'era digitale. Il ponte tra il mondo fisico degli stati quantistici e il mondo astratto della sicurezza crittografica è ora solidamente costruito, permettendo alle intuizioni di uno di illuminare l'altro.