Improving an efficient ID-based RSA multisignature
Researchers have proposed an effective RSA multisignature scheme based on Shamirs identity-based signature (IBS) scheme. Despite being a multisignature, the proposed schemes signature length is comparable to Shamirs IBS scheme. Also, only one/two extra increments of l-1 modular multiplications are added to the verification/signature time, whereby l represents the number of signers. This greatly reduced the computational load and communication costs compared to the previously proposed multisignature schemes. However, this study discovers security loopholes in the previous schemes. This study analyzes and highlights the loopholes origins, and it proposes improvements to the original schemes, preserves the schemes merits and enhances their security. The resultant protocol is thus suitable for wireless communications because it not only possesses security but also saves computation resources and communication bandwidth.
multisignature id-based rsa signature