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

第 3 1 卷 　第 9 期 计 　　算 　　机 　　学 　　报 Vol . 3 1 No . 9 2008 年 9 月 C H IN ESE J OU RN AL O F COM PU T ER S Sep t . 2008 　 一个新型的 NTRU 类数字签名方案 胡予濮 ( 西安电子科技大学计算机网络与信息安全教育部重点实验室 　西安 　7 1007 1) 摘 　要 　N TRU 类数字签名方案的一个共同缺陷是签名值会泄露私钥的一些信息. 针对这个缺陷 ,当前已经有若 干有效攻击. 该文提出一个新型的 N TRU 类数字签名方案. 新方案具有与 RN SS 相似的结构 ,但有若干新颖的设 ( ) ( ) ( ) 计. 文中给出新方案的 3 个结果 : 1 由公钥恢复出私钥的困难性基于若干格上的最小向量问题 SV P ; 2 由公钥 ( ) ( ) 伪造签名的困难性等价于某个格上的最近向量问题 CV P ; 3 每个签名值仍然会泄露私钥的一些信息 ,但无限制 泄露的最终形式只是关于私钥的一组复杂的非线性方程. ( ) ( ) 关键词 　N TRU ;数字签名 ;格上的最小向量问题 SV P ;格上的最近向量问题 CV P 中图法分类号 TP309 A Novel NTRUClass Digital Signature Scheme HU YuPu ( ) The M i nis t ry of E d ucat ion Key L aboratory of Comp uter N et w orks I nf orm at ion S ecuri ty , X i d i an Uni vers i ty , X i ′an 　7 1007 1 Abstract 　N TRUcla ss digit al signat ure schemes have a common weakness t hat signat ure value will leak information on t he p rivat e key . Accor ding to t hi s weakne ss , several eff ective at t ack s were p ro po sed again st t he se signat ure scheme s. Thi s p ap er p re s