A tightly secure multi-party-signature protocol in the plain model

A multi-party-signature protocol enables an ensemble of entities to sign on a message to produce a compressed signature. Recently, a lot of multi-party-signature protocols have been proposed in the security field. However, these schemes suffer either from impractical assumptions or from loose security reductions. This paper address all these issues by presenting a practical multi-party-signature protocol. Specifically, the designed multiparty-signature protocol is secure tightly connected to the Computational Diffie-Hellman (CDH) problem in the plain model. Moreover, the multi-party-signature size is small and the communication cost is very low.