Paper 2017/960

Unforgeable Quantum Encryption

Gorjan Alagic, Tommaso Gagliardoni, and Christian Majenz

Abstract

We study the problem of encrypting and authenticating quantum data in the presence of adversaries making adaptive chosen plaintext and chosen ciphertext queries. Classically, security games use string copying and comparison to detect adversarial cheating in such scenarios. Quantumly, this approach would violate no-cloning. We develop new techniques to overcome this problem: we use entanglement to detect cheating, and rely on recent results for characterizing quantum encryption schemes. We give denitions for (i.) ciphertext unforgeability , (ii.) indistinguishability under adaptive chosen-ciphertext attack, and (iii.) authenticated encryption. The restriction of each denition to the classical setting is at least as strong as the corresponding classical notion: (i) implies INT-CTXT, (ii) implies IND-CCA2, and (iii) implies AE. All of our new notions also imply QIND-CPA privacy. Combining one-time authentication and classical pseudorandomness, we construct schemes for each of these new quantum security notions, and provide several separation examples. Along the way, we also give a new denition of one-time quantum authentication which, unlike all previous approaches, authenticates ciphertexts rather than plaintexts.

Note: 24 pages, 1 figure. Error in the definition of QIND-CCA2 fixed, proofs relating to this definition clarified.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
A minor revision of an IACR publication in EUROCRYPT 2018
DOI
10.1007/978-3-319-78372-7_16
Keywords
quantum encryptionquantum cryptographyquantum CCA2quantum authenticated encryptionquantum unforgeability
Contact author(s)
c majenz @ uva nl
History
2018-10-13: last of 2 revisions
2017-09-30: received
See all versions
Short URL
https://ia.cr/2017/960
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/960,
      author = {Gorjan Alagic and Tommaso Gagliardoni and Christian Majenz},
      title = {Unforgeable Quantum Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2017/960},
      year = {2017},
      doi = {10.1007/978-3-319-78372-7_16},
      note = {\url{https://eprint.iacr.org/2017/960}},
      url = {https://eprint.iacr.org/2017/960}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.