Digital signature is an important Authentication technology, which hasimportant applications for network information security. A multi-signature schemeenables a group of signers to produce a compact, joint signature on a commondocument, and has more potential uses.Harn and Ren proposed an efficient identity based RSA multi-signaturescheme published in Journal of Computers and Security in2008.Thismulti-signature scheme is based on Shamir’s identity-based signature scheme.Their scheme is claimed to be the first scheme with both fixed length andverification time, which is secure against several attacks. However, we find a flawin their scheme that potentially allowing an adversary to forge a multi-signature ofany group of other users. We gave an improvement of the scheme, and proved thesecurity of the improved version of the scheme. |