格公钥密码的新型设计与新型密码分析研究

项目名称： 格公钥密码的新型设计与新型密码分析研究

项目编号： No.61173151

项目类型： 面上项目

立项/批准年度： 2012

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

项目作者： 胡予濮

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

项目金额： 57万元

中文摘要： 作为后量子密码的典型代表，格公钥密码的主要缺陷是庞大的空间尺寸。此外，格公钥密码在设计、分析和应用领域远非成熟。本课题针对这些关键问题，拟就以下内容开展工作：（1）基于格的陷门的新型设计和安全性证明，目的是在可证明安全的前提下显著降低陷门的空间尺寸。（2）基于格的加密算法的新型设计，主要目的之一是试图避开脆弱的LWE。（3）应用领域的新发现，比如基于格的特殊签名、不经意传输、签密等。（4）格上各种难题的新型数学分析以及现有格公钥密码的新型密码分析，其中包括对LWE脆弱性的更系统的讨论，SVP王小云算法的更深入分析和变形，NTRU的安全性缺陷的进一步发掘等。综上所述，本课题预期将拓展和深化格公钥密码理论，为未来的后量子信息安全提供更加充分的理论储备。本课题可行的理由有两条：其特点和内容符合我们的专业方向和长期科研积累；我们已经获得了课题的一些初步的但比较重要的预研成果。

中文关键词： 格上的高斯抽样算法；基于格的公钥加密算法；基于格的数字签名算法；GGH多线性映射；

英文摘要：

英文关键词： Gaussian sampling algorithms for lattice；lattice-based public-key encryption algorithms；lattice-based digital signature algorithms；GGH mutli-linear mapping；