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 cryptographychosen ciphertextLPN
Contact author(s)
daniel masny @ rub de
History
2015-05-01: received
Short URL
https://ia.cr/2015/401
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2015/401}},
      url = {https://eprint.iacr.org/2015/401}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.