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

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

作　　者：纪家慧[1] 李大兴[2] 王明强[3] 

机构地区：[1]解放军信息工程大学数学院,郑州450001 [2]山东大学网络信息安全研究所,济南250100 [3]山东大学计算机科学与技术学院,济南250100

出　　处：《计算机学报》2004年第10期1429-1435,共7页Chinese Journal of Computers

基　　金：国家"八六三"高技术研究发展计划信息安全技术项目基金 (2 0 0 1AA14 112 0 );国家"九七三"重点基础研究发展规划项目基金 (G19990 3 5 80 2 )资助

摘　　要：作者提出三类新的来自双线性配对的涉及多个签名人的代理签名体制 .第一类称为代理多签名体制 ,它允许一组原始签名人授权给一个代理签名人来代表他们 ;第二类称为多代理签名体制 ,意思是一个原始签名人可以授权给一组代理签名人来代表他 (她 ) ;第三类称为多代理多签名体制 ,因为在此体制中 ,多个原始签名人把他们的签名权利委托给一组代理签名人 .作为准备 ,作者提出了基于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.

关 键 词：代理签名 多签名 身份密码 双线性配对 短签名体制 密钥 验证 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构] TN918[自动化与计算机技术—计算机科学与技术]