You are looking at a specific version 20200627:185010 of this paper. See the latest version.

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.

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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.