International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Non-uniformity and Quantum Advice in the Quantum Random Oracle Model

Authors:
Qipeng Liu , Simons Institute for the Theory of Computing
Download:
DOI: 10.1007/978-3-031-30545-0_5 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: EUROCRYPT 2023
Abstract: QROM (quantum random oracle model), introduced by Boneh et al. (Asiacrypt 2011), captures all generic algorithms but fails to describe non-uniform quantum algorithms with preprocessing power, which receives a piece of bounded classical or quantum advice. In this talk, we will show that even quantum advice is almost as good/bad as classical advice for many natural security games in the QROM, improved the bounds by Chung et al. (FOCS 2020). Finally, we show that for some contrived games in the QROM, quantum advice can be exponentially better than classical advice for specific parameter regimes.
BibTeX
@inproceedings{eurocrypt-2023-32893,
  title={Non-uniformity and Quantum Advice in the Quantum Random Oracle Model},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-031-30545-0_5},
  author={Qipeng Liu},
  year=2023
}