一个门限代理签名方案进一步改进.docVIP

一个门限代理签名方案的进一步改进 　　摘 要：1999年，Sun等人提出了一个门限代理签名方案，克服了Zhang和Kim等人分别提出的方案的缺点；近来，李继国等人指出Sun的方案无法抵抗替换公钥攻击，并给出了一个改进方案；指出李继国的方案依然无法抵抗替换公钥攻击，同时提出了代理关系转换攻击方法，成功地攻击了他们的方案。该攻击方法对设计安全的代理签名有重要的价值。最后给出了门限代理签名的进一步改进方案。 　　关键词：数字签名； 代理签名； 门限代理签名 　　中图法分类号：TP309．08 文献标识码：A 文章编号：1001-3695(2006)10-0103-04 　　Further Improvement of a Threshold Proxy Signature Scheme 　　XIE Qi??1, YU Xiu??yuan2,3 　　(1.School of Information Engineering, Hangzhou Teachers College, Hangzhou Zhejiang 310036, China; 2.School of Science, Hangzhou Teachers College, Hangzhou Zhejiang 310036, China; 3.Dept. of Mathematics Physics, Quzhou College, Quzhou Zhejiang 324000, China) 　　Abstract:In 1999, Sun, et al presented a threshold proxy signature, which overcame weaknesses of the schemes proposed by Zhang and Kim, et al, respectively. Recently, Li, et al showed that Sun’s scheme cann’t resist the public key substitution attack, and proposed an improved scheme. However, their improved scheme is still suffer from the public key substitution attack. Additional, a proxy relationship inversion attack on Li’s scheme is proposed, it will provides more information in the design of secure proxy signature scheme. Finally, a further improvement scheme is proposed to eliminate the weaknesses. 　　Key words:Digital Signature; Proxy Signature; Threshold Proxy Signature 　　 　　1 引言 　　 　　1996年，Mambo等人[1]首次提出了代理签名的概念，一个代理签名方案允许原始签名人把自己的签名权交给指定的代理人（称为代理签名人），代理签名人能够代表原始签名人生成有效的代理签名。由于代理签名在信息化社会有很好的应用前景，所以代理签名一提出便进行了广泛的关注，并得到了深入的研究，提出了各种各样的代理签名体制。但一个安全的代理签名必须满足不可伪造性、可验证性、不可否认性、可区分性等性质[1]。为体现原始签名者与代理签名者的公平性，Lee等人[2]提出代理签名还应该满足强不可伪造性、强可识别性、强不可否认性和阻止滥用性。 　　为防止滥用代理签名权，1997年Kim等人[3]和Zhang[4]分别提出了(t,n) 门限代理签名方案，原始签名人把代理签名密钥分割成n份并分发给n个代理签名人，它要求n个代理签名人中至少t个人的合作才能生成代表原始签名人的代理签名，但是小于t个则不行。Sun等人[5]指出他们的方案都是不安全的，并基于Zhang的方案提出了一个改进算法。Hsu等人[6]指出Sun的方案违背了门限代理的原则，他们的方案中代理签名的产生不一定完全遵守规定门限值，并给出了一个改进方案；而李继国等人[7]指出Sun的方案无法抵抗替换公钥攻击，并给出了一个改进方案。 　　考虑到当代理签名发生争议时，仲裁者必须知道谁是代理签名的真正签名者，所以代理签名具有不可否认性是个十分重要的性质。1999年，Sun[8]提出了具有已知签名人的不可否认门限代理签名方案，Hsu等人[9]指