Unforgeable quantum encryption

DOI10.1007/978-3-319-78372-7_16MaRDI QIDQ1653105zbMATH OpenOpenAlexFDO

Authors Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

Publication date 17 July 2018

Full work available at URL https://arxiv.org/abs/1709.06539

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

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 definitions for (i.) ciphertext unforgeability , (ii.) indistinguishability under adaptive chosen-ciphertext attack, and (iii.) authenticated encryption. The restriction of each definition 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 definition of one-time quantum authentication which, unlike all previous approaches, authenticates ciphertexts rather than plaintexts.

Recommendations

• Uncloneable encryption
• scientific article; zbMATH DE number 7651031
• Computational Security of Quantum Encryption
• Quantum non-malleability and authentication
• Semantic security and indistinguishability in the quantum world

Cited in

(28)

• Quantum non-malleability and authentication
• Efficient simulation of random states and random unitaries
• Quantum-access-secure message authentication via blind-unforgeability
• IND-secure quantum symmetric encryption based on point obfuscation
• Quantum indistinguishability for public key encryption
• Quantum encryption with certified deletion
• Composable and finite computational security of quantum message transmission
• Block encryption of quantum messages
• Quantum security of grain-128/grain-128a stream cipher against HHL algorithm
• Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
• Relationships between quantum IND-CPA notions
• Unclonable encryption, revisited
• Semantic security and indistinguishability in the quantum world
• Nonmalleable encryption of quantum information
• scientific article; zbMATH DE number 7087308 (Why is no real title available?)
• ENCRYPTION OF QUANTUM INFORMATION
• scientific article; zbMATH DE number 7651031 (Why is no real title available?)
• QCB is blindly unforgeable
• On the feasibility of unclonable encryption, and more
• On security notions for encryption in a quantum world
• On the post-quantum security of classical authenticated encryption schemes
• Public-key encryption with quantum keys
• Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
• Pseudorandom isometries
• Quantum public-key encryption of quantum states, and more
• On security notions for encryption in a quantum world
• Generic composition: from classical to quantum security
• An efficient combination of quantum error correction and authentication

This page was built for publication: Unforgeable quantum encryption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1653105)