论文信息 - Concrete Security Against Adversaries with Quantum Superposition Access to Encryption and Decryption Oracles

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

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.

Rüdiger Schack | Shahram Mossayebi | R. Schack | Shahram Mossayebi

[1] Lov K. Grover. A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[2] Mark Zhandry,et al. Secure Signatures and Chosen Ciphertext Security in a Post-Quantum World , 2013, IACR Cryptol. ePrint Arch..

[3] Mihir Bellare,et al. A concrete security treatment of symmet-ric encryption: Analysis of the DES modes of operation , 1997, FOCS 1997.

[4] Yehuda Lindell,et al. Introduction to Modern Cryptography , 2004 .

[5] Dominique Unruh,et al. Quantum Proofs of Knowledge , 2012, IACR Cryptol. ePrint Arch..

[6] Christof Zalka. GROVER'S QUANTUM SEARCHING ALGORITHM IS OPTIMAL , 1997, quant-ph/9711070.

[7] Adam D. Smith,et al. Classical Cryptographic Protocols in a Quantum World , 2011, IACR Cryptol. ePrint Arch..

[8] Thierry Paul,et al. Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[9] Tommaso Gagliardoni,et al. Semantic Security and Indistinguishability in the Quantum World , 2015, IACR Cryptol. ePrint Arch..

[10] Andris Ambainis,et al. Quantum search algorithms , 2004, SIGA.

[11] Chanathip Namprempre,et al. Authenticated Encryption: Relations among Notions and Analysis of the Generic Composition Paradigm , 2000, ASIACRYPT.