A Combination Multi-signature Scheme

The concept of the multi-signature was first proposed by Itakura and Nakamura, in which multiple signers can cooperate to sign the same message and any verifier can verify the validity of the multi-signature. After that, a lot of multi-signature schemes were proposed, but almost all of the multi-signature schemes are either sequence multi-signature or broadcasting multi-signature, but a lot of examples need the two schemes combine each other. This paper proposed a new combination multi-signature based on the difficulty of the discrete logarithm problem. The public key and length of the signature in the new scheme have independent of the number of signature members. With checking of pubic key, it can resist the forgery attack, so it is a secure and effective signature scheme.