Paper 2020/787
A Note on Separating Classical and Quantum Random Oracles
Takashi Yamakawa and Mark Zhandry
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.
Note: This paper is subsumed by https://eprint.iacr.org/2020/1270.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- random oraclepost-quantum security
- Contact author(s)
- takashi yamakawa obf @ gmail com
- History
- 2020-10-15: revised
- 2020-06-27: received
- See all versions
- Short URL
- https://ia.cr/2020/787
- License
-
CC BY
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}
}
