Certificateless Public-Key Signature: Security Model and Efficient Construction


“Certificateless public-key cryptosystem” is a new and attractive paradigm, which avoids the inherent key escrow property in identity-based public-key cryptosystems, and does not need expensive certificates as in the public key infrastructure. A strong security model for certificateless public key encryption was established by Al-Riyami and Paterson in 2003. In this paper, we first present a security model for certificateless public-key signature schemes, and then propose an efficient construction based on bilinear pairings. The security of the proposed scheme can be proved to be equivalent to the computational DiffieHellman problem in the random oracle model with a tight reduction.

DOI: 10.1007/11767480_20

Extracted Key Phrases

Citations per Year

164 Citations

Semantic Scholar estimates that this publication has 164 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Zhang2006CertificatelessPS, title={Certificateless Public-Key Signature: Security Model and Efficient Construction}, author={Zhenfeng Zhang and Duncan S. Wong and Jing Xu and Dengguo Feng}, booktitle={ACNS}, year={2006} }