一个证实数字签名方案安全性的研究.pdfVIP

第23 卷第7 期 计算机应用与软件 Vol. 23 ，No. 7 2006 年7 月 Computer Applications and Software Jul. 2006 一个证实数字签名方案安全性的研究 林 福 伙 （广州航海高等专科学校计算机与信息工程系 广东广州510725 ） 摘 要 对于一个证实数字签名，要确认其有效性，必须由第三方证实者来完成。针对一个基于DSA 和RSA 的证实数字签名方 案所存在的安全缺陷进行了研究，提出了改进的确认与否认协议，从而使该方案真正成为安全和高效的方案。 关键词 证实数字签名 数字签名 信息安全 RESEARCH ON SECURITY OF A CONFIRMER SIGNATURE SCHEME Lin Fuhuo （Dep artment of Comp uter Science and Inf ormation Technology ，Guangzhou Maritime College ，Guangzhou Guangdong 510725 ，China ） Abstract Determining the validity of a confirmer signature must be performed by a designated confirmer. After researching on the disfig- urement of security in a confirmer signature scheme based on DSA and RSA，this paper puts forward an improved protocol of confirmation and disavowal. And the protocol makes the scheme secure and high efficienct. Keywords Confirmer signature Digital signature Information security s ）是否为签名者S 对消息m 的签名。验证算法Ver （m ，r ，y ，s ） 0 引 言 = 1，当且仅当（r ，s ）确定是拥有与y 对应的私人密钥的签名者S 对消息m 的签名。即检验方程式： ［1］ - 1 - 1 在Chaum 提出的证实数字签名方案 中，证实签名的确认 r = （gH （m ）s mod q yrs mod q mod p ）mod q （2 ） 或否认必须由一个称为证实者的第三方来完成。而除了签名 成立，否则， Ver（m ，r ，y ，s ）= 0 。 者，其他任何人（包括证实者）都无法以签名者的名义产生（或 伪造）有效的证实签名。