新混合代理多重签名方案.docVIP

新混合代理多重签名方案 　　（陕西师范大学数学与信息科学学院， 西安 710062） 　　?? 　　摘 要：提出了一种新的混合代理多签名方案，它是由一些原始签名人的部分签名和代理签名人的签名的随意组合。与一般的代理多重签名不同的是，一组原始签名人不是都将签名权授予指定的代理签名人，仅有一部分原始签名人授权，其余的是自己行使签名权，即实现了一组原始签名人只有部分成员不能行使签名权的要求。最后对方案的安全性进行了分析。 　　?す丶?词：代理签名； 代理多重签名； 混合代理多签名； 双线性对 　　?ぶ型挤掷嗪牛?TP 309.2 文献标志码：A 　　 文章编号：1001-?B3695(2009)02-?B0711-?B02 　　?? 　　New hybrid proxy multi-signature scheme 　　?? 　　SHEN Ping， ZHANG Jian-zhong 　　??(College of Mathematics Information Science， Shaanxi Normal University， Xi’an 710062， China) 　　?? 　　Abstract:Introduced a new hybrid proxy multi-signature, it actually was an arbitrary combination of some ordinary signers’ partial signatures and the proxy signer’s proxy signature. The difference between this scheme and others proxy multi-signatures was that no all original signers authorized the proxy signer who could sign a message on behalf of original signers.Only a part of original signers delegated their signing power to the proxy signer，and others signed by themselves.This scheme satisficed the need when part of original signers couldn’t sign by themselves. At last，analysed the securety of this scheme. 　　??Key words：proxy signature； proxy multi-signature； hybrid proxy multi-signature； bilinear pairing 　　?オ? 　　在现实世界里，人们经常需要将自己的某些权利委托给可靠的代理人，让代理人代表本人去行使这些权利。在这些可以委托的权利中包括人们的签名权。代理签名作为一种特殊的签名机制，自1996年由Mambo等人[1]提出了代理签名的概念后，由于其在众多领域都有重要应用，受到了人们的广泛关注；其后又对代理签名进行扩展，提出了一类新的代理签名方案，称为代理多重签名方案[2~4]。在一个代理多重签名方案中，一个代理签名人可以同时代表多个原始签名人的权益在一个文件上签字。随后人们提出了很多性能良好的代理多重签名方案。但是，已有的代理多重签名方案中一组原始签名人都得将签名权授予那个指定的代理签名人，让其行使签名权。不过在现实世界里，并不是那一组所有的原始签名人都想将签名权委托，或者并不是所有原始签名人都有事耽搁不能行使签名权。为此，Wang等人[5]提出了一种混合代理多签名方案。在这个方案中，每个原始签名人都有自己指定的代理签名人，在形成签名时，只有部分原始签名人将自己的签名权委托给自己的代理签名人，其他原始签名人自己行使签名权，这样签名就由一部分原始签名人与其余原始签名人的代理签名人生成。本文基于文献［6~8］方案提出一个基于身份的混合代理多重签名，在此方案中，部分原始签名人委托签名时，将签名权委托给同一个代理签名人，这样签名就由一个代理签名人与其余的原始签名人生成。这样在进行代理多重签名时具有了很大的灵?┗钚浴＊? 　　1 背景知识?? 　　a)双线性映射。设G1为循环加法群，G2为循环乘法群，G1、G2的阶均为素数q；假定在G1、G2中计算离散对数问题是困难的。设e∶G1×G2→G2为一个双线性映射，其满足以下三个性质：?? 　　（a)双线性。对于所有的P,Q∈G1和所有的a,b∈Zq, ??e(aP