Paper 2017/354 Original: eprint.iacr.org/2017/354 ↗
Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts
Abstract
We provide a tight security proof for an IND-CCA Ring-LWE based Key Encapsulation Mechanism that is derived from a generic construction of Dent (IMA Cryptography and Coding, 2003). Such a tight reduction is not known for the generic construction. The resulting scheme has shorter ciphertexts than can be achieved with other generic constructions of Dent or by using the well-known Fujisaki-Okamoto constructions (PKC 1999, Crypto 1999). Our tight security proof is obtained by reducing to the security of the underlying Ring-LWE problem, avoiding an intermediate reduction to a CPA-secure encryption scheme. The proof technique maybe of interest for other schemes based on LWE and Ring-LWE.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2017-06-27: last updated
- 2017-04-26: published
- Short URL
- https://ia.cr/2017/354
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2017/354,
author = {Martin R. Albrecht and Emmanuela Orsini and Kenneth G. Paterson and Guy Peer and Nigel P. Smart},
title = {Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/354},
year = {2017},
url = {https://eprint.iacr.org/2017/354}
}