关于“新的可证安全的数字签名方案”的评论  

Comments on the "New Provably Secure Digital Signature Scheme"

作　　者：李艳平[1,2] 王育民[2] 

机构地区：[1]陕西师范大学数学与信息科学学院,陕西西安710062 [2]西安电子科技大学ISN国家重点实验室,陕西西安710071

出　　处：《淮海工学院学报（自然科学版）》2009年第3期22-25,共4页Journal of Huaihai Institute of Technology:Natural Sciences Edition

基　　金：国家自然科学基金资助项目(60473072);陕西省自然科学基础研究计划项目(2007A06)

摘　　要：针对文献[4]提出的一种新的在标准模型下可证安全的数字签名方案(简记为NPSDS方案),分析了该方案建立的数学基础——"极微本原"的DRRSA问题困难性假设存在的矛盾,指出NPSDS方案的安全性证明过程中存在的逻辑错误。由于文献[4]中方案的签名验证过程过于简单,可利用DRRSA问题伪造有效签名。In literature [4], a new provably secure digital signature （NPSDS） scheme in standard model is given. The hardness assumption of DRRSA problem lies in the mathematical foundation and atomic primitive of the NPSDS scheme. However, the DRRSA problem is proven contradictive, and logic errors are found in its security proof. Moreover, valid signatures can be forged by using the DRRSA problem, since its signature verification is excessively simple.

关 键 词：数字签名 RSA问题 标准模型 

分 类 号：TN918[电子电信—通信与信息系统]