量子计算下安全的基于格问题的数字签名方案研究

项目名称： 量子计算下安全的基于格问题的数字签名方案研究

项目编号： No.61173192

项目类型： 面上项目

立项/批准年度： 2012

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

项目作者： 王尚平

作者单位： 西安理工大学

项目金额： 52万元

中文摘要： 面对经典公钥密码体制RSA等在即将出现的量子计算机环境下不再安全的严峻现实，研究在量子计算下安全的新型数字签名方案。以整数格中最短向量问题（SVP）、小整数解问题(SISP)、最短无关向量问题（SIVP）和LWE（Learn with error）等问题的困难性为安全假设，根据量子计算机在求解该类问题上没有特别优势，研可证明安全的基于格问题的哈希函数，丰富哈希函数的构造方法；研究基于格问题的环签名方案，为匿名认证提供新的方法；将基于格的数字签名方案和同时签名方案相结合，研究基于格问题的同时签名方案，探索多方同时签名方案的新途径；研究基于格问题的多项式同态签名方案，为云计算中文件的安全存储证明寻求新的技术方案；研究基于格问题关于网络编码的数字签名方案，为网络编码中快速路由签名提供高效解决方案。研究量子计算下安全的基于格问题的数字签名方案，探索数字签名的新理论和新方法。

中文关键词： 基于格的数字签名；基于格的加密方案；哈希函数；可搜索加密；安全

英文摘要：

英文关键词： lattice-based digital signature；lattice-based encryption scheme；hash function；keyword searchable encryption；security