《计算机学报》文章摘要   全文下载
  文章题目一个新型的NTRU类数字签名方案
  作者胡予濮
  作者单位(西安电子科技大学计算机网络与信息安全教育部重点实验室 西安 710071)
  发表年份2008
  发表月份9期(1661—1666)
  文章摘要摘要 NTRU类数字签名方案的一个共同缺陷是签名值会泄露私钥的一些信息.针对这个缺陷，当前已经有若干有效攻击.该文提出一个新型的NTRU类数字签名方案.新方案具有与RNSS 相似的结构，但有若干新颖的设计.文中给出新方案的3个结果：(1)由公钥恢复出私钥的困难性基于若干格上的最小向量问题(SVP); (2)由公钥伪造签名的困难性等价于某个格上的最近向量问题(CVP);(3)每个签名值仍然会泄露私钥的一些信息，但无限制泄露的最终形式只是关于私钥的一组复杂的非线性方程. 关键词 NTRU；数字签名；格上的最小向量问题(SVP)；格上的最近向量问题(CVP)