Cryptanalysis and improvement of an efficient certificateless signature scheme
Open Access
- 1 March 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Journal of Communications and Networks
- Vol. 10 (1) , 10-17
Abstract
In traditional digital signature schemes, certificates signed by a trusted party are required to ensure the authenticity of the public key. In Asiacrypt 2003, the concept of certificateless signature scheme was introduced. The advantage of certificate-less public key cryptography successfully eliminates the necessity of certificates in the traditional public key cryptography and simultaneously solves the inherent key escrow problem suffered in identity-based cryptography. Recently, Yap et al. proposed an efficient certificateless signature scheme and claimed that their scheme is existentially unforgeable in the random oracle model. In this paper, we show that the certificateless signature scheme proposed by Yap et al. is insecure against public key replacement attacks. Furthermore, we propose an improved certificateless signature scheme, which is existentially unforgeable against adaptive chosen message attacks under the computational Diffie-Hellman assumption in the random oracle model and provide the security proof of the proposed scheme.Keywords
This publication has 6 references indexed in Scilit:
- Certificateless Signature Revisited2007
- Certificateless Public-Key Signature: Security Model and Efficient Construction2006
- Key Replacement Attack Against a Generic Construction of Certificateless Signature2006
- On the Security of Certificateless Signature Schemes from Asiacrypt 20032005
- Generic Construction of Certificateless Encryption2004
- Random oracles are practical1993