基于双线性对门限代理盲多重签名方案.docVIP

基于双线性对门限代理盲多重签名方案 　　?? 收稿日期：2008-01-19； 　　修回日期：2008-03-24 　　基金项目：国家自然科学基金资助项目 　　?? 　　作者简介：陈泽梅(1984-),女，湖南怀化人，硕士研究生，主要研究方向为计算机通信和网络安全(chenzemei1002@126.com); 　　王国才??(1963-),男，副教授，硕导，主要研究方向为计算机通信保密安全和计算机网络. 　　 　　（中南大学 信息科学与工程学院 长沙 410075） 　　摘要： 　　该方案是门限代理多重签名与盲签名的有机集成，既解决了代理签名方案中代理签名人权利过于集中的问题，又通过盲签名实现了签名的匿名性和不可追踪性。在该数字签名方案的基础上，采用双线性对的签名和验证方式，提出了基于双线性对的门限代理盲多重签名方案，极大地提高了门限代理盲多重签名的安全性和实现速度。 　　关键词：双线性对； 门限代理签名； 多重签名； 盲签名 　　中图分类号：TP309 　　文献标志码：A 　　文章编号：1001-3695(2008)10-3100-02 　　Threshold proxy blind multi-signature scheme based on bilinear pairings 　　CHEN Ze-mei WANG Guo-cai 　　(School of Information Science Engineering Central South University Changsha 410075 China) 　　Abstract: 　　The scheme combined a threshold proxy multi-signature scheme and a blind signature one it not only distributed the power of the proxy signer ,but also realized the anonymity and non-trail in signature by using a blind signature scheme. Based on this new method and using bilinear pairings presented a threshold proxy blind multi signature scheme based on bilinear pairings. Because of using bilinear pairings the security and speed of threshold proxy blind multi-signature was greatly enhanced. 　　??Key words：bilinear pairings; threshold proxy signature; multi-signature; blind signature 　　1982年,Chaum首次提出了盲签名的概念。一个盲签名方案不仅保留有数字签名的各类特性,而且还拥有一些特殊的性质,使得盲签名在电子商务、数字现金和电子投票等领域都有较大的应用价值。在数字签名的实现中,人们经常要将自己的某些权利委托给可靠的代理人,让代理人代表本人去行使这些权利。而且在现实世界里,经常会有多个签名者通过门限签名方案授权给多个代理人中的部分去代表本人进行签名。这种签名方式称为门限代理多重数字签名。?? 　　目前,将盲签名与门限代理多重签名结合的方案不多见,尤其是基于双线性对的门限代理盲多重签名方案就没有。正是针对这一点,本文提出一种新型的门限代理盲多重签名方案,并分析了该方案的安全性和效率。?? 　　1双线性对?? 　　1.1双线性对的概念?? 　　??令G??1和G??2分别为阶数是素数q的加群和乘群,再令P为加群G??1的生成元。假设G??1和G??2这两个群中的离散对数问题都是困难问题。令e:G??1×G??1→G??2为满足下列性质的双线性对:?? 　　??a??)双线性:e(aP,bQ)=e(P,Q)ab对所有P,Q∈G??1和所有a,b∈Z都满足；?? 　　??b??)非退化性:e(P,Q)=1,对任意Q∈G??1都有P=O；?? 　　??c??)可计算性:存在有效算法可以计算e(P,Q),对所有P,Q∈G??1。???? 　　鉴于目前对于椭圆曲线签名体制的讨论很多,在本文的方案中笔者选择基于椭圆曲线的Wail对或经改造的Tate对来构造双线性对。?? 　　1.2数学难题?? 　　在这样的??G????1群上,定义