Abstract: This paper proposed a certificateless threshold multi-proxy multi-signature scheme by adopting certificateless cryptography, multi-proxy multi-signature and secret sharing scheme. In this scheme, original signers could cooperatively finish proxy-delegation process only when the number of original signers went up to threshold value, and proxy signers could cooperatively generate threshold multi-proxy multi-signature only when the number of proxy signers went up to threshold value. By analyzing the scheme, it is concluded that the scheme has the security properties which multi-proxy multi-signature and threshold signature need, such as resisting frame attack and conspiracy attack which is caused by inside members.

Key words: digital signature, certificateless, proxy signature, threshold multi-proxy multi-signature

摘要： 结合无证书公钥密码体制、多重代理多重签名和秘密共享技术，首次提出了无证书门限多代理多签名方案。在该方案中，只有达到门限值数量的原始签名者合作才能完成代理授权过程，同时只有达到门限值数量的代理签名者合作才能产生门限多代理多签名。经分析得知，方案同时具有多重代理多重签名和门限签名所需的安全性质，如能抵抗伪造攻击和内部成员实施的合谋攻击。

关键词: 数字签名, 无证书, 代理签名, 门限多代理多签名