Is Public-Key Encryption Based on LPN Practical?
Is Public-Key Encryption Based on LPN Practical?
复制标题
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
I. Damgård;Sunoo Park
中科院分区：
文献类型：
--
作者：
I. Damgård;Sunoo Park
我们对Alekh-novich提出的基于噪声学习奇偶性（LPN）问题的密码系统进行了面向实践的研究。我们考虑了对该方案的几种改进，灵感来自Regev基于lwe的密码系统的类似现有变体。我们的结论是，基于lpn的公钥加密确实看起来很实用，尽管需要做额外的工作来确定与现有公钥方案的更精确的比较。
We conduct a practically oriented study of the cryptosystem suggested by Alekh-novich 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.