A Short Certificateless Digital Signature Scheme

This paper extends the certicateless public key infrastructure model that was proposed in [M. Has- souna, B. Bari, N. Mohamed, and E. Bashier. An integrated public key infrastructure model based on certicateless crytography. International Journal of Computer Science and Information Security (IJCSIS), 11, 2013.] by proposing a new provable secure digital signature scheme to provide true non-repudiation. The proposed signature scheme is short and ecient. It has advantage that the Key Generation Center(KGC) has no contribution in signature generation/verifcation processes. Therefore, any compromise of the KGC does not affect the non-repudiation service of the system. Furthermore, even the KGC cannot do signature forgery by (temporarily) replacing the user's public key.