Paper 2020/787 Original: eprint.iacr.org/2020/787 ↗
A Note on Separating Classical and Quantum Random Oracles
Abstract
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.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2020-10-15: last updated
- 2020-06-27: published
- Short URL
- https://ia.cr/2020/787
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/787,
author = {Takashi Yamakawa and Mark Zhandry},
title = {A Note on Separating Classical and Quantum Random Oracles},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/787},
year = {2020},
url = {https://eprint.iacr.org/2020/787}
}