Paper 2020/877 Original: eprint.iacr.org/2020/877 ↗
Unclonable Decryption Keys
Abstract
We initiate the study of encryption schemes where the decryption keys are unclonable quantum objects, which we call single decryptor encryption. We give a number of initial results in this area: -We formalize the notion of single decryptor encryption. -We show that secret-key single decryptor encryption is possible unconditionally, in the setting where a limited number of ciphertexts are given. However, given an encryption oracle, we show that unconditional security is impossible. -We show how to use a very recent notion of one-shot signatures, together with sufficiently powerful witness encryption, to achieve public key single decryptor encryption. -We demonstrate several extensions of our scheme, achieving a number of interesting properties that are not possible classically.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2020-07-29: last updated
- 2020-07-12: published
- Short URL
- https://ia.cr/2020/877
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/877,
author = {Marios Georgiou and Mark Zhandry},
title = {Unclonable Decryption Keys},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/877},
year = {2020},
url = {https://eprint.iacr.org/2020/877}
}