NTRUSign数字签名方案的安全性分析.pdfVIP

27 3 计 算 技 术 与 自 动 化 Vol127, No13 2 0 0 8 9 Computing echnology and Automation Sep. 2 0 0 8 : 1003- 6199(2008) 03- 0052- 03 NTRUSign 缪祥华, 袁梅宇, 杨云飞, 李 勇 ( , 650051) : 自N RU 公钥密码体制出现以后, 许多基于该密码体制的数字签 方案被提出来,诸如NSS R- NSS 和N RUSign 等研究基于N RU 公钥密码体制的一种数字签 方案, 即 N RUSign 数字签 方 案对N RUSign 数字签 方案的安全性进行详细的分析, 主要讨论四种攻击方式, 即 GCD 格攻击副本 分析攻击平均值攻击和格基规约攻击结论是N RUSign 这种数字签 方案能够很好的对抗这四种攻 击如果 N RUSign 数字签 方案中参数B 等于 0, 那么这种数字签 方案是不安全的 :N RUsign; 数字签 ; 安全性 : P309.2 :A Security Analysisof NTRUSign Digital Signature Scheme MIAO Xiang-hua, YUAN Me-i yu, YANG Yun-fei, LI Yong (School of Informat ion Engineering Automation, Kunming University of Science and echnology, Kunming 650051, China) Abstract:A lot of digital signature scheme based on N RU Public key cryptosystem have been put forward since N RU public key cryptosystem presented, such as NSS, R- NSS, N RUSign and so on. hispaper researches on a digital signature scheme based on N RU public key cryptosystem, namely N RUSign digital signaturescheme. he paper analyzes security of the digital signature scheme in detail, and talks about four kinds of method to attack the digital signature scheme, namely GCD lattice attack,transcript analysis attack, averaging attack and lattice base reduction attack. he conclusion is that N RUSign digital signature scheme can stand against these attack.N RUSign digital signature scheme is not security if the parameter B equals zero in the scheme. Key words:N RUSign; digital signature; security 111 1 NTRU Bob F I