Improved certificateless signature scheme provably secure in the standard model

Authors

Yong Yu, University of WollongongFollow
Yi Mu, University of WollongongFollow
Guilin Wang, University of WollongongFollow
Q Xia, Univ of Electronic Science and Technology of China
B Yang, Shaanxi Normal University, China

RIS ID

61374

Publication Details

Yu, Y., Mu, Y., Wang, G., Xia, Q. & Yang, B. (2012). Improved certificateless signature scheme provably secure in the standard model. IET Information Security, 6 (2), 102-110.

Abstract

Certificateless cryptography shares many features of identity-based cryptography and partially solves the problem of key escrow. Three certificateless signature schemes without random oracles were found in the literature. However, all the schemes suffer from some common drawbacks. First, by obtaining a signature on a message and replacing the public key of a signer, an adversary can forge valid signatures on the same message under the replaced public key. Secondly, all the schemes require a relatively large size of public parameters. The authors propose a new certificateless signature scheme, which exhibits an improvement on the existing schemes. Compared with the previous schemes, the proposed scheme offers stronger security, shorter system parameters and higher computational efficiency.