Cryptology ePrint Archive: Report 2015/401

Simple Chosen-Ciphertext Security from Low-Noise LPN

Eike Kiltz and Daniel Masny and Krzysztof Pietrzak

Abstract: Recently, D\"ottling 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.

Category / Keywords: public-key cryptography, chosen ciphertext, LPN

Original Publication (with minor differences): IACR-PKC-2014

Date: received 28 Apr 2015

Contact author: daniel masny at rub de

Available format(s): PDF | BibTeX Citation

Version: 20150501:120951 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]