On the security of a strongly secure efficient certificateless signature scheme
Rouzbeh Behnia, Swee‐Huay Heng, Syh Yuan Tan · Siti Hasmah Digital Library-MMU Institutiona Repository (Multimedia University) · 2014
Certificateless cryptography overcomes the private key escrow problem in identity-based cryptography while addressing the costly issues in traditional public key cryptography. Due to their applications, particularly in mobile devices, efficient signature schemes with short signature length have attracted much attention within the cryptography community. In 2012, Tso, Huang and Susilo proposed an efficient certificateless signature scheme. While all the existing short certificateless signature schemes in the literature are only secure against the weakest type of adversary, namely, normal adversary, the new scheme claims to be secure against the strongest type of adversary, namely, super adversary. In this paper, we falsify Tso et al.'s claim by mounting an attack on their scheme. We show that upon a public key replacement attack, a Type I strong adversary (which is weaker than a super adversary) is able to forge signatures on behalf of the signer.