A multi-proxy multi-signature scheme with different proxy groups

摘要

In most of the existing multi-proxy multi-signature (MPMS) schemes, the same proxy group is delegated the proxy right to sign by all the original members. Nevertheless, in many practical applications, original signer often demands to designate the proxy group in his own organization which is different from others'. It is seldom considered in the MPMS schemes. In this paper, we propose a MPMS scheme with different proxy groups. Furthermore, in our scheme, when authenticating the final proxy signature, a group of specified verifiers have access to do it. To prove the safety of the new scheme, we improve a security model to testify that the new one is secure based on the computational Diffie-Hellman assumption. Compared with the previous scheme, the new one offers tighter safety and better computational efficiency.