Is Public-Key Encryption Based on LPN Practical?

  title={Is Public-Key Encryption Based on LPN Practical?},
  author={Ivan Damg{\aa}rd and Sunoo Park},
  journal={IACR Cryptology ePrint Archive},
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 LWEbased 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. 

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 16 extracted citations

Similar Papers

Loading similar papers…