基于LPN困难问题的后量子安全公钥加密

作者：徐胜峰; 李祥学

来源：西安邮电大学学报, 2021, 26(05): 47-61.

DOI：10.13682/j.issn.2095-6533.2021.05.006

• 后量子密码学
• LPN问题
• 公钥加密
• 低噪
• 解码错误率

对基于LPN问题的公钥加密方案进行研究，提出一个低噪紧凑LPN(Exact LPN,xLPN)问题的变体VxLPN(Variant of the Exact LPN,VxLPN)问题，并证明了VxLPN问题和标准LPN问题一样困难。利用双陷门技术，分别构造基于VxLPN的选择明文攻击下的不可区分(Indistinguishability against Chosen Plaintext Attack, IND-CPA)安全的公钥加密方案和基于VxLPN的选择密文攻击下的不可区分(Indistinguishability against Chosen Ciphertext Attack, IND-CCA)安全的公钥加密方案。性能分析表明，在相同安全参数情况下，基于VxLPN的IND-CCA安全的公钥加密方案解码错误率更低。

• 单位
  华东师范大学