基于格上带舍入学习问题的抗选择密文攻击的公钥密码体制

摘要：

基于格的密码体制具有可抵抗目前已知量子算法攻击、并行性好、由格上困难问题确保的可证安全性等优点,具有广泛的应用前景,受到了越来越多的关注.带舍入学习问题(learn-ing with rounding问题,LWR问题)作为格上新兴问题,相关工作较少,研究价值较高.文章提出了两种基于该问题的公钥加密体制,给出了在随机谕示模型下的安全性证明.与现有基于该问题的体制相比,新体制可以达到适应性选择密文攻击下不可区分性(IND-CCA2)的安全性.

关键词：公钥加密体制、格、选择密文攻击安全、带舍入学习问题、可证安全

所属期刊栏目：15

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61072047;河南省科技创新杰出青年基金资助项目134100510002

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

页数：共7页

页码：641-646,669