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

摘要：

对基于LPN问题的公钥加密方案进行研究,提出一个低噪紧凑LPN (Exact LPN,xLPN)问题的变体Vx-LPN(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安全的公钥加密方案解码错误率更低.

关键词：后量子密码学;LPN问题;公钥加密;低噪;解码错误率

所属期刊栏目：26

分类号：TN918.4

资助基金：国家自然科学基金;国家密码发展基金

在线出版日期：2022-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：47-61