Device-independent uncloneable encryption

Srijita Kundu,Ernest Y.-Z. Tan

2023-10-09

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.

Quantum Physics

What problem does this paper attempt to address?

The paper primarily focuses on addressing a problem in the field of quantum cryptography: how to achieve device-independent (DI) uncloneable encryption. Specifically, the goal of the paper is to construct an encryption scheme that ensures quantum ciphertext cannot be distributed to two non-communicating recipients in such a way that even if both parties obtain the decryption key, they cannot simultaneously learn the original plaintext information, without trusting the quantum states and measurements used.

The main contributions of the paper include:

1. **Introduction of Uncloneable Encryption with Variable Keys (VKECM)**: This encryption scheme allows a specific ciphertext to be decrypted with multiple possible decryption keys, and each potential attacker receives independently generated decryption keys. In this way, it ensures that even if two attackers try to decrypt independently, they cannot both succeed at the same time.

2. **Achievement of device-independent uncloneable encryption**: The authors propose a new scheme that achieves the security of uncloneable encryption without the need to trust the quantum devices used in the encryption process. This means that even if attackers control the quantum devices, they cannot break the encryption.

3. **Single-Decryptor Encryption (SDECM)**: In single-decryptor encryption, a quantum decryption key can only be used by one recipient to decrypt a message. The paper demonstrates how to achieve single-decryptor encryption by simply modifying the uncloneable encryption scheme and proves that this scheme can also maintain security in a device-independent manner.

4. **Application to quantum money**: Based on the properties of uncloneable encryption, a private-key quantum money system can be constructed, where the currency issued by the bank is resistant to cloning attacks, making it impossible to forge valid currency copies.

5. **Encryption of single-bit and single-ternary messages**: For single-bit or single-ternary messages, the paper also proposes a method that only slightly increases the probability of an attacker guessing these short messages over random guessing, thus providing stronger security guarantees.

In summary, this paper solves the problem of how to construct a quantum encryption scheme that effectively prevents illegal copying of information without relying on the trust in devices.