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: ia.cr/2015/401
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]