基于理想格的适应性选择密文安全公钥加密方案

摘要：

　　安全高效的新型公钥加密算法是密码学研究的重要课题。文中提出了一种改进的理想格上陷门生成方法；并进一步结合R-LWE 加密算法和理想格上强不可伪造一次签名工具，在标准模型下设计了一个适应性选择密文攻击(CCA)安全的公钥加密方案。新方案能够支持公开的密文完整性验证，能够实现块加密，具有加解密速度快、密文扩展率低的优势，其安全性可以紧凑地归约为判定性R-LWE 困难性假设。新方案是第一个完全基于理想格上困难问题构造的CCA 安全公钥加密方案。

关键词： 公钥加密 密文安全 理想格

作者: 杨晓元 吴立强 张敏情 魏立线

作者单位: 武警工程学院电子技术系网络与信息安全武警部队重点实验室 西安710086 西安电子科技大学计算机网络与信息安全教育部重点实验室 西安 710071 武警工程学院电子技术系网络与信息安全武警部队重点实验室 西安710086

会议类型: 国内会议

会议名称: 第四届中国计算机网络与信息安全学术会议(CCNIS2011)

会议地点: 郑州

会议语种:中文

页码: 1-9

在线出版日期: 2011-11-01（万方平台首次上网日期，不代表论文的发表时间）