Simple Chosen-Ciphertext Security from Low-Noise LPN

Eike Kiltz; Daniel Masny; Krzysztof Pietrzak

Paper 2015/401

Simple Chosen-Ciphertext Security from Low-Noise LPN

Eike Kiltz, Daniel Masny, and Krzysztof Pietrzak

Abstract

Recently, Döttling et al. (ASIACRYPT 2012) proposed the first chosen-ciphertext (IND-CCA) secure public-key encryption scheme from the learning parity with noise (LPN) assumption. In this work we give an alternative scheme which is conceptually simpler and more efficient. At the core of our construction is a trapdoor technique originally proposed for lattices by Micciancio and Peikert (EUROCRYPT 2012), which we adapt to the LPN setting. The main technical tool is a new double-trapdoor mechanism, together with a trapdoor switching lemma based on a computational variant of the leftover hash lemma.

Metadata

Available format(s): PDF
Publication info: A minor revision of an IACR publication in PKC 2014
DOI: 10.1007/978-3-642-54631-0_1
Keywords: public-key cryptography chosen ciphertext LPN
Contact author(s): daniel masny @ rub de
History: 2015-05-01: received
Short URL: https://ia.cr/2015/401
License: CC BY

BibTeX

@misc{cryptoeprint:2015/401,
      author = {Eike Kiltz and Daniel Masny and Krzysztof Pietrzak},
      title = {Simple Chosen-Ciphertext Security from Low-Noise {LPN}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/401},
      year = {2015},
      doi = {10.1007/978-3-642-54631-0_1},
      url = {https://eprint.iacr.org/2015/401}
}