基于高斯抽样算法的NTRU类数字签名方案

• 作者: 张建航 来齐齐 胡予濮
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 格 量子计算机攻击 数字签名 循环格 最近向量问题 高斯抽样算法
• 年，卷（期）: 2012,（17）
• 所属期刊栏目: 安全技术
• 页码范围: 126-128
• 分类号: TP309
• 字数: 3398字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.17.035

摘要

针对NTRU类数字签名方案的签名值会泄露私钥的部分信息等问题,提出一种NTRU类数字签名方案.该方案通过私钥生成循环格,采用格上高斯抽样算法在此循环格上找出与杂凑后消息最近的向量作为消息的签名值.与现有的方案相比,该方案在保持签名和验证过程效率的同时,安全性方面具有2个新的性质:(1)由公钥伪造签名的困难性是基于循环格上的最近向量问题;(2)由新方案生成的大量签名值在空间分布呈球形,不泄露私钥的任何信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	张建航	西安电子科技大学计算机网络与信息安全教育部重点实验室	2	11	2.0	2.0
6	来齐齐	西安电子科技大学计算机网络与信息安全教育部重点实验室	7	44	4.0	6.0