Un approccio basato sulla norma degli operatori alla sicurezza con informazioni ausiliarie quantistiche

Abstract degli autori

La sicurezza non uniforme consente a un avversario di ricevere informazioni ausiliarie di dimensione limitata su un oracolo prima di affrontare una nuova sfida. Questo modello descrive gli attacchi più realistici ed è già stato ampiamente studiato in lavori precedenti. In questo lavoro introduciamo un approccio basato sulla norma degli operatori per la sicurezza non uniforme nei modelli dell’oracolo casuale quantistico e della permutazione casuale. Il nuovo approccio fornisce una riduzione unificata sia per la probabilità di successo nella ricerca sia per il vantaggio di distinzione. In precedenza, la riduzione si applicava solo alla probabilità di successo, anche nei giochi decisionali, dando luogo a un limite peggiore. Il nostro framework consente di ottenere limiti stretti per Yao’s box, con e senza salting, e limiti migliori per i generatori pseudocasuali. Dimostriamo inoltre un teorema ottimale generale sul salting per i giochi decisionali. Definendo una proprietà di un gioco che separa i contributi delle query già effettuate nella fase offline da quelli delle successive query online, otteniamo limiti più forti per specifiche costruzioni con salting. Tra queste figurano l’inversione di permutazione con salting, con limiti stretti a meno di fattori logaritmici, e l’inversione di funzione casuale con salting, con limiti stretti a meno di fattori logaritmici e del divario già presente nell’inversione classica di funzione.