实用后量子线性公钥加密的错误嵌入与通用构造

项目名称： 实用后量子线性公钥加密的错误嵌入与通用构造

项目编号： No.61173152

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 王保仓

作者单位： 西安电子科技大学

项目金额： 57万元

中文摘要： 传统公钥密码不能抗量子攻击且大多速度慢难以应用于资源受限的计算环境，本项目研究抗量子攻击的线性公钥加密算法的新型设计理论与分析技术。内容包括：提出此类公钥密码的线性性安全度量工具，为线性公钥加密函数的设计提供更强的安全支撑，提出新的陷门单向函数，构造新的基于线性丢番图方程的公钥密码，证明该密码的抗格攻击安全性；定义新的困难问题，证明新问题与已有问题的规约关系，研究线性公钥加密的错误嵌入模式，构造新的实用公钥密码；研究具有错误嵌入的线性公钥加密函数特点，定义新的安全模型，提出通用安全构造方案，完成NTRU的可证明安全性；提出格上的子集最短向量问题，把子集和问题规约到该问题上，对STOC 2009上的基于稀疏子集和问题的Gentry同态加密算法进行攻击。该项目注重研究的可持续性和可移植性、理论和技术上的前瞻性及应用的有效性。研究成果将为具有线性结构的后量子公钥密码提供系统的设计理论和分析技术。

中文关键词： 后量子公钥密码；格公钥密码；可证明安全性；困难问题；多变量公钥密码

英文摘要：

英文关键词： post-quantum public key cryptography；lattice public key cryptography；provable security；intractability problem；multivariate public key cryptography