Device-independent uncloneable encryption
arXiv:2210.01058 · doi:10.22331/q-2025-01-08-1582
Abstract
Uncloneable encryption, first introduced by Broadbent and Lord (TQC 2020) is a quantum encryption scheme in which a quantum ciphertext cannot be distributed between two non-communicating parties such that, given access to the decryption key, both parties cannot learn the underlying plaintext. In this work, we introduce a variant of uncloneable encryption in which several possible decryption keys can decrypt a particular encryption, and the security requirement is that two parties who receive independently generated decryption keys cannot both learn the underlying ciphertext. We show that this variant of uncloneable encryption can be achieved device-independently, i.e., without trusting the quantum states and measurements used in the scheme, and that this variant works just as well as the original definition in constructing quantum money. Moreover, we show that a simple modification of our scheme yields a single-decryptor encryption scheme, which was a related notion introduced by Georgiou and Zhandry. In particular, the resulting single-decryptor encryption scheme achieves device-independent security with respect to a standard definition of security against random plaintexts. Finally, we derive an "extractor" result for a two-adversary scenario, which in particular yields a single-decryptor encryption scheme for single bit-messages that achieves perfect anti-piracy security without needing the quantum random oracle model.
Updated references for publication in Quantum. Note updated formulation of security definition, to avoid an underspecification issue in previous work (see Remark 4)
References in corpus (20)
- No Signalling and Quantum Key Distribution
- From Bell's Theorem to Secure Quantum Key Distribution
- Device-independent quantum key distribution secure against collective attacks
- General properties of Nonsignaling Theories
- Leftover Hashing Against Quantum Side Information
- Source Polarization
- Robust Self Testing of the Singlet
- Trevisan's extractor in the presence of quantum side information
- Physical characterization of quantum devices from nonlocal correlations
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution
- Uncloneable Quantum Encryption via Oracles
- Simple and practical DIQKD security analysis via BB84-type uncertainty relations and Pauli correlation constraints
- A device-independent protocol for XOR oblivious transfer
- Local Randomness: Examples and Application
- Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
- Semi-Device Independent Quantum Money
- Parallel DIQKD from parallel repetition
- Classical and quantum partition bound and detector inefficiency
- Composably secure device-independent encryption with certified deletion