基于R-LWE的公钥加密方案  

Public-key encryption scheme based on R-LWE

作　　者：杨晓元[1,2] 吴立强[1] 张敏情[1] 张薇[1] 

机构地区：[1]武警工程大学电子技术系网络与信息安全武警部队重点实验室,陕西西安710086 [2]西安电子科技大学网络信息安全教育部重点实验室,陕西西安710071

出　　处：《通信学报》2013年第2期23-30,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(61272492;61103230;61103231);陕西省自然科学基金资助项目(2010JM8034)~~

摘　　要：根据一个更紧凑的均匀性定理提出了一种改进的理想格上陷门生成方法;然后结合R-LWE加密算法和理想格上强不可伪造一次签名工具,在标准模型下设计了一个适应性选择密文攻击(CCA)安全的公钥加密方案。新方案可实现块加密,可支持公开的密文完整性验证,具有加解密速度快、密文扩展率低的优势,其安全性可以高效地归约为判定性R-LWE困难性假设。新方案是第一个完全基于理想格上困难问题构造的CCA安全公钥加密方案。An improved method of generating trapdoor on ideal lattice was proposed by a stronger regularity bound theorem, then with R-LWE encryption algorithm and strongly unforgeable one-time signature tool from ideal lattice, an adaptive chosen-ciphertext attack （CCA） secure PKE scheme under the standard model was designed. The new PKE scheme supported public ciphertext integrity verification, could achieve block encryption and had a high encryp- tion/decryption speed and a low encryption blowup factor, whose security proved reduced to decisional RTLWE as- sumption tightly. The construction is the first CCA-secure PKE cryptosystem completely based on hard problems from ideal lattice.

关 键 词：公钥加密 适应性选择密文安全 理想格 R-LWE 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]