Abstract: Aiming at the problems of computation efficiency, communication cost and security in the current certificateless multisignature scheme, we proposed a certificateless multisignature scheme based on bilinear pairings, simulated three different types of attackers, and analyzed the non forgery of the new signature algorithm. The method was based on the idea of certificateless short signature, and constructed a parallel multisignature scheme with short signature length. Simulation results show that, compared with the existing schemes, the new scheme reduces the communication cost and the amount of computation of the signature, so it is more suitable for resource constrained network environment.

Key words: bilinear pairing, certificateless cryptosystem, short signature, multisignature