一个新型的NTRU类数字签名方案

• 作者: 胡予濮
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: NTRU 数字签名 格上的最小向量问题(SVP) 格上的最近向量问题(CVP)
• 年，卷（期）: 2008,（9）
• 页码范围: 1661-1666
• 页数: 6页
• 分类号: TP309
• 字数: 5053字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.09.019

摘要

NTRU类数字签名方案的一个共同缺陷是签名值会泄露私钥的一些信息.针对这个缺陷,当前已经有若干有效攻击.该文提出一个新型的NTRU类数字签名方案.新方案具有与R-NSS相似的结构,但有若干新颖的设计.文中给出新方案的3个结果:(1)由公钥恢复出私钥的困难性基于若干格上的最小向量问题(SVP);(2)由公钥伪造签名的困难性等价于某个格上的最近向量问题(CVP);(3)每个签名值仍然会泄露私钥的一些信息,但无限制泄露的最终形式只是关于私钥的一组复杂的非线性方程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0