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

基于理想格的适应性选择密文安全公钥加密方案 基于理想格的适应性选择密文安全公钥加密方案 基于理想格的适应性选择密文安全公钥加密方案基于理想格的适应性选择密文安全公钥加密方案 1，2 1 1 1 杨晓元 吴立强 张敏情 魏立线 (1. 武警工程学院电子技术系网络与信息安全武警部队重点实验室 西安 710086) (2. 西安电子科技大学计算机网络与信息安全教育部重点实验室 西安 710071) 摘要摘要：安全高效的新型公钥加密算法是密码学研究的重要课题。文中提出了一种改进的 摘要摘要 理想格上陷门生成方法；并进一步结合 R-LWE 加密算法和理想格上强不可伪造一次签名 工具，在标准模型下设计了一个适应性选择密文攻击(CCA)安全的公钥加密方案。新方 案能够支持公开的密文完整性验证，能够实现块加密，具有加解密速度快、密文扩展率 低的优势，其安全性可以紧凑地归约为判定性 R-LWE 困难性假设。新方案是第一个完全 基于理想格上困难问题构造的 C