Non-uniformity and Quantum Advice in the Random Oracle Model

ePrint Report: Non-uniformity and Quantum Advice in the Random Oracle Model

Qipeng Liu

QROM (quantum random oracle model), introduced by Boneh et al. (Asiacrypt 2011), captures all generic algorithms. However, it fails to describe non-uniform quantum algorithms with preprocessing power, which receives a piece of bounded classical or quantum advice. As non-uniform algorithms are largely believed to be the right model for attackers, starting from the work by Nayebi, Aaronson, Belovs, and Trevisan (QIC 2015), a line of works investigates …

advice eprint report non oracle quantum random