[Resource Topic] 2020/787: A Note on Separating Classical and Quantum Random Oracles

Welcome to the resource topic for 2020/787

A Note on Separating Classical and Quantum Random Oracles

Authors: Takashi Yamakawa, Mark Zhandry


In this note, we observe that a proof of quantumness in the random oracle model recently proposed by Brakerski et al. can be seen as a proof of quantum access to a random oracle. Based on this observation, we give the first examples of natural cryptographic schemes that separate classical and quantum random oracle models. Specifically, we construct digital signature and public key encryption schemes that are secure in the classical random oracle model but insecure in the quantum random oracle model assuming the quantum hardness of learning with error problem.

ePrint: https://eprint.iacr.org/2020/787

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .