基于理想格的可证明安全数字签名方案

摘要：

为确保签名算法在量子攻击下的安全性,现有的基于格的签名方案大部分都采用标准格结构下的困难性假设问题,而不是理想格,造成方案效率较低.为此,提出一种新的基于理想格上PLWE问题的数字签名方案.通过归约到PLWE问题,证明攻击者即使获取多个已有的消息和对应的签名,也无法对一个新的消息伪造出合法的签名.分析结果表明,与现有的基于标准格上陷门的数字签名方案相比,该方案的签名长度和公私钥长度均减少了约O(n).

关键词：格、数字签名、陷门、多项式环、安全性分析

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

在线出版日期：2017-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：103-107