Is Public-Key Encryption Based on LPN Practical?
Ivan Damgård, Sunoo Park · 2012
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 although additional work is required to determine a more exact comparison to existing public key schemes.