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

• 作者: 牟雁飞 赵一鸣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 格 数字签名 可证明安全 多项式环 哈希函数
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 安全技术
• 页码范围: 94-96,103
• 页数: 4页
• 分类号: TP309.7
• 字数: 2969字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.12.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵一鸣	复旦大学软件学院	59	353	8.0	17.0
2	牟雁飞	复旦大学软件学院	1	1	1.0	1.0