来自双线性配对的新的代理多签名、多代理签名和多代理多签名体制

New Proxy Multi-Signature, Multi-Proxy Signature and Multi-Proxy Multi-Signature Schemes from Bilinear Pairings

作者提出三类新的来自双线性配对的涉及多个签名人的代理签名体制 .第一类称为代理多签名体制 ,它允许一组原始签名人授权给一个代理签名人来代表他们 ;第二类称为多代理签名体制 ,意思是一个原始签名人可以授权给一组代理签名人来代表他 (她 ) ;第三类称为多代理多签名体制 ,因为在此体制中 ,多个原始签名人把他们的签名权利委托给一组代理签名人 .作为准备 ,作者提出了基于Hess的基于身份签名体制的多签名体制 ,这是第一个来自双线性配对的基于身份的多签名体制 ,后两类代理签名体制将用到它 .关于作者提出的新体制 ,最重要的一点是在这三类体制中 ,代理签名的长度均独立于原始签名人或代理签名人的个数 .它们的验证也与一般的代理签名类似 .

This paper proposes three new types of proxy signature schemes that deal with multiple signers from bilinear pairings. The first type is called a proxy multi-signature scheme and it allows a group of original signers to authorize a proxy signer on behalf of the original signer group. The second type called a multi-proxy signature scheme, means an original signer can authorize a group of proxy signers to sign on behalf of him/her. The third type is called multi-proxy multi-signature scheme because in this scheme multiple original signers delegate their signing capability to a group of proxy signers. As preparation, authors present the multisignature based on Hess's ID-based signature scheme which the latter two types of proxy signature schemes will use. This is the first identity-based multisignature scheme from bilinear pairings. The most important point about the new schemes is that the sizes of the proxy signatures in all these three types are independent of the number of original signers or proxy signers. The verification of them is similar to that of ordinary proxy signatures.