Secure identity-based encryption in the quantum random oracle model

Research output: Contribution to journalArticle

12 Scopus citations

Abstract

We give the first proof of security for an identity-based encryption (IBE) scheme in the quantum random oracle model. This is the first proof of security for any scheme in this model that does not rely on the assumed existence of so-called quantum-secure pseudorandom functions (PRFs). Our techniques are quite general and we use them to obtain security proofs for two random oracle hierarchical IBE schemes and a random oracle signature scheme, all of which have previously resisted quantum security proofs, even assuming quantum-secure PRFs. We also explain how to remove quantum-secure PRFs from prior quantum random oracle model proofs. We accomplish these results by developing new tools for arguing that quantum algorithms cannot distinguish between two oracle distributions. Using a particular class of oracle distributions that we call semi-constant distributions, we argue that the aforementioned cryptosystems are secure against quantum adversaries.

Original languageEnglish (US)
Article number1550014
JournalInternational Journal of Quantum Information
Volume13
Issue number4
DOIs
StatePublished - Jun 26 2015
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy (miscellaneous)

Keywords

  • IBE
  • Quantum
  • random oracle
  • signatures

Fingerprint Dive into the research topics of 'Secure identity-based encryption in the quantum random oracle model'. Together they form a unique fingerprint.

  • Cite this