On constructing certificateless cryptosystems from identity based encryption

Libert, Benoît;Quisquater, Jean-Jacques
(2006) 9th International Conference on Theory and Practice of Public Key Cryptography — Location: New York(Ny) (24.April.2006)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 556.31 KB

Details

Authors
Abstract
Certificateless cryptography (CL-PKC) is a concept that aims at enjoying the advantages of identity based cryptography without suffering from its inherent key escrow. Several methods were recently suggested to generically construct a certificateless encryption (CLE) scheme by combining identity based schemes with ordinary public key cryptosystems. Whilst the security of one of these generic compositions was proved in a relaxed security model, we show that all them are insecure against chosen-ciphertext attacks in the strongest model of Al-Riyami and Paterson. We show how to easily fix these problems and give a method to achieve generic CLE constructions which are provably CCA-secure in the random oracle model. We finally propose a new efficient pairing-based scheme that performs better than previous proposals without precomputation. We also prove its security in the random oracle model.
Affiliations

Citations

Libert, B., & Quisquater, J.-J. (2006). On constructing certificateless cryptosystems from identity based encryption. Lecture Notes in Computer Science, 3958, 474-490. https://doi.org/10.1007/11745853_31 (Original work published 2006)