Paper 2019/496 Original: eprint.iacr.org/2019/496 ↗
Non-malleability for quantum public-key encryption
Abstract
Non-malleability is an important security property for public-key encryption (PKE). Its significance is due to the fundamental unachievability of integrity and authenticity guarantees in this setting, rendering it the strongest integrity-like property achievable using only PKE, without digital signatures. In this work, we generalize this notion to the setting of quantum public-key encryption. Overcoming the notorious "recording barrier" known from generalizing other integrity-like security notions to quantum encryption, we generalize one of the equivalent classical definitions, comparison-based non-malleability, and show how it can be fulfilled. In addition, we explore one-time non-malleability notions for symmetric-key encryption from the literature by defining plaintext and ciphertext variants and by characterizing their relation.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2019-05-20: last updated
- 2019-05-20: published
- Short URL
- https://ia.cr/2019/496
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2019/496,
author = {Christian Majenz and Christian Schaffner and Jeroen van Wier},
title = {Non-malleability for quantum public-key encryption},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/496},
year = {2019},
url = {https://eprint.iacr.org/2019/496}
}