Abstrakt. Intresset för kryptografi efter kvantum -klassiska system som förblir säkra i närvaro av en kvantmotståndare - har genererat eleganta förslag till nya kryptosystem. Några av dessa system är inställda i den slumpmässiga oraklet modellen och är bevisade säkra i förhållande till motståndare som har klassisk tillgång till den slumpmässiga oraklet. Vi hävdar att för att bevisa post-quantum säkerhet måste man bevisa säkerhet i den kvant-tillgängliga slumpmässiga oraklet modell där motståndaren kan fråga den slumpmässiga oraklet med kvanttillstånd. Vi börjar med att separera de klassiska och kvant-tillgängliga slumpmässiga oraklet modeller genom att presentera en plan som är säker när motståndaren ges klassisk tillgång till den slumpmässiga oraklet, men är osäker när motståndaren kan göra kvantoraklet frågor. Vi bestämde oss sedan för att utveckla generiska förhållanden under vilka ett klassiskt slumpmässigt oraklebevis innebär säkerhet i den kvanttillgängliga slumpmässiga oraklet modellen. Vi introducerar konceptet med en historisk-fri minskning som är en kategori av klassiska slumpmässiga orakel minskningar som i grunden avgör orakel svar oberoende av historien om tidigare frågor, och vi visar att sådana minskningar innebär säkerhet i kvantmodellen. Vi visar sedan att vissa förslag efter kvantum, inklusive de som bygger på gitter, kan bevisas säkra med hjälp av historiefria minskningar och därför är postquantum säkra. Vi avslutar med en mängd öppna problem på detta område.
Olika från den kvant-tillgängliga slumpmässiga oraklet modell utformad för post-quantum kryptography REF, en kvant slumpmässig orakle modell för kvant digital signatur definierades av Shang et.
Random Oracles in a Quantum World
{'venue': 'full version of Advances in Cryptology - ASIACRYPT 2011, pages 41-69, 2011', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Physics']}