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 Diffie-Hellman problem in the random oracle model with a tight reduction.
KeywordsSignature Scheme Bilinear Pairing Random Oracle Model Signing Oracle IACR Cryptology ePrint Archive
Unable to display preview. Download preview PDF.
- 4.Bentahar, K., Farshim, P., Malone-Lee, J., Smart, N.P.: Generic constructions of identity-based and certificateless KEMs. IACR Cryptology ePrint Archive, Report 2005/058 (2005)Google Scholar
- 9.Cheng, Z.H., Comley, R.: Efficient certificateless public key encryption. IACR Cryptology ePrint Archive, Report 2005/012 (2005)Google Scholar
- 11.Dent, A.W., Kudla, C.: On proofs of security for certificateless cryptosystems. IACR Cryptology ePrint Archive, Report 2005/348 (2005)Google Scholar
- 14.Libert, B., Quisquater, J.J.: The exact security of an identity based signature and its applications. IACR Cryptology ePrint Archive, Report 2004/102 (2004)Google Scholar
- 16.The pairing-Based Crypto Lounge. Web page maintained by Paulo Barreto, Available at: http://planeta.terra.com.br/informatica/paulobarreto/pblounge.html