International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 14 December 2012

Ivan Damg{\\aa}rd, Sunoo Park
ePrint Report ePrint Report
We conduct a practically oriented study of the cryptosystem suggested by Alekhnovich based on the Learning Parity with Noise (LPN) problem. We consider several improvements to the scheme, inspired by similar existing variants of Regev\'s LWE-based cryptosystem. Our conclusion is that LPN-based public-key cryptography indeed seems practical. Based on known attacks on LPN, we found that for 80-bit security, while making very conservative choices of parameters for LPN, the timings for transmitting a key for a symmetric cryptosystem are somewhat worse than for RSA, but not prohibitive for practical use.

Expand

Additional news items may be found on the IACR news page.