An ID-based multisignature scheme without reblocking and predetermined signing order

A novel multisignature scheme based on identity information is presented. Our scheme adopts user's identity information, such as name, address, social security number and others, as users' public key instead of random integers. Identity-based schemes are attractive because multisignatures can be verified using the signers' identity information, thus can help simplify the public key certifcation process. Our scheme overcomes the moduli clashes problem and does not require the signing order to be predetermined.