English

Concrete Security Against Adversaries with Quantum Superposition Access to Encryption and Decryption Oracles

Quantum Physics 2016-09-14 v1 Cryptography and Security

Abstract

In 2013, Boneh and Zhandry introduced the notion of indistinguishability (IND) in chosen plaintext (CPA) and chosen ciphertext (CCA) attacks by a quantum adversary which is given superposition access to an oracle for encryption and decryption queries but is restricted to classical queries in the challenge phase. In this paper we define IND-CPA and IND-CCA notions for symmetric encryption schemes where the adversary has full quantum superposition access to the oracle, and give constructions that achieve these security notions. Our results are formulated in the concrete security framework.

Cite

@article{arxiv.1609.03780,
  title  = {Concrete Security Against Adversaries with Quantum Superposition Access to Encryption and Decryption Oracles},
  author = {Shahram Mossayebi and Rüdiger Schack},
  journal= {arXiv preprint arXiv:1609.03780},
  year   = {2016}
}

Comments

17 pages

R2 v1 2026-06-22T15:48:11.924Z