一种基于格的可证明安全数字签名方案

摘要：

为确保签名算法的安全，现有基于格的数字签名方案在生成签名时存在较高的失败概率(接近2/3)，因此需要运行签名算法3次才能生成一个合法签名。为此，提出一种基于格的可证明安全数字签名方案，将消息签名作为Ring-SIS问题，私钥作为Ring-SIS问题的一个解，使攻击者无法根据消息签名得到私钥。基于多项式环下的运算，在签名过程中引入两位随机数，并使用抗碰撞的哈希函数进行随机化，使最终签名分布与私钥分布无关。与现有方案相比，该方案解决了签名生成失败的问题，并且在保证签名算法安全性的同时对现有方案的计算复杂度无较大影响。

关键词：格、数字签名、可证明安全、多项式环、哈希函数

分类号：TP309.7(计算技术、计算机技术)

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

页数：共4页

页码：94-96,103