基于格理论可证明安全公钥密码算法的研究与设计

项目名称： 基于格理论可证明安全公钥密码算法的研究与设计

项目编号： No.61370188

项目类型： 面上项目

立项/批准年度： 2013

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

项目作者： 李子臣

作者单位： 北京印刷学院

项目金额： 73万元

中文摘要： 基于格理论公钥密码体制因具有抵抗量子计算攻击和简单的线性运算等优点，是目前公钥密码学研究的一个热点。可证明安全理论中随机预言模型、标准模型、理想模型是由NPC困难问题构造安全公钥密码算法的重要工具，是证明公钥密码体制安全性的关键技术。本项目是对基于格理论公钥密码体制的研究，设计具有可证明安全的公钥密码算法。 首先，研究分析基于格理论的数学难题，设计便于密码算法实现的NPC困难问题。 其次，研究可证明安全公钥密码体制理论，分析满足密文不可区分（IND）、适应性选择密文安全（CCA2）等公钥密码性质的要求，设计可证明安全的规约算法。 最后，设计在随机预言模型、标准模型等一系列模型下具有可证明安全的、基于格理论的、新的公钥密码算法。形成基于格理论NPC困难问题，设计可证明安全公钥密码算法的新理论和新方法。

中文关键词： 格理论；可证明安全；全同态；加密体制；签名算法

英文摘要： The lattice cryptosystem has become one of the hot issue in cryptology,because it has the properties of resisting to quantum computer attack and simple linear operation.The Random oracle modle and the standard model in the theory about provable scurity ar

英文关键词： lattice；provable security；fully homomorphic；encryption scheme；signature algorithm