摘要
对基于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安全的公钥加密方案解码错误率更低。
Public key encryption scheme based on LPN is studied.A variant problem of the low-noise compact LPN(xLPN)problem,Variant of the Exact LPN(VxLPN),is proposed.It is proved that the VxLPN problem is as hard as the standard LPN problem.Double trapdoor technology is used to construct the indistinguishability against Chosen Plaintext Attack(IND-CPA)and the indistinguishability against Chosen Ciphertext Attack(IND-CCA)secure public key encryption(PKE)schemes from VxLPN.For the same security parameters,our IND-CCA secure PKE has a lower decoding failure rate.
作者
徐胜峰
李祥学
XU Shengfeng;LI Xiangxue(School of Computer Science and Technology,East China Normal University,Shanghai 200062,China;School of Software Engineering,East China Normal University,Shanghai 200062,China)
出处
《西安邮电大学学报》
2021年第5期47-61,共15页
Journal of Xi’an University of Posts and Telecommunications
基金
国家自然科学基金项目(61971192)
国家密码发展基金项目(MMJJ20180106)。
关键词
后量子密码学
LPN问题
公钥加密
低噪
解码错误率
post-quantum cryptography
LPN problem
public key encryption
low noise
decoding failure rate
