New Blind Mutisignature Schemes Based on Signature Standards

A blind multisignature scheme enables many signers to sign on a message while being unfamiliar with the content of the message. Thus, a blind multisignature scheme is useful in many applications in which the anonymity of users is critical. Many blind signature schemes have been presented in the literature, but blind multisignature schemes that are based on signature standard have not been addressed in many studies. In this paper, we propose four blind multisignature schemes that are based on the GOST R34-10.94 digital signature standard and the Schnorr digital signature scheme. These new proposed schemes succeed the advantages of the security and performance of the signature schemes that had been proven in practice. The security of the four proposed schemes are proven in the random oracle model. The demonstration of the security and efficiency of the proposed schemes demonstrate the ability of their practical applications.