Paper 2012/105

Generic Construction of Certificate Based Encryption from Certificateless Encryption Revisited

Wei Gao, Guilin Wang, Kefei Chen, and Xueli Wang


Certificateless public key encryption (CLE) and certificate based encryption (CBE) are two novel public key cryptographic primitives requiring no authenticity verification of the recipient's public key. Both of them are motivated to simultaneously solve the heavy certificate management problem inherent in the traditional public key encryption (PKE) and the key escrow problem inherent in the identity-based encryption (IBE). It is an attractive cryptographic task to formally explore the relation between CBE and CLE. In 2005, Al-Riyami and Paterson proposed one general conversion from CLE to CBE. Shortly later, Kang and Park pointed out a flaw in the security proof of Al-Riyami-Paterson conversion. In 2012, Wu et al. proposed another generic conversion from CLE to CBE. Compared with Al-Riyami-Paterson conversion, Wu et al.'s method can be proved secure, but it has to additionally involve collision resistant hash functions. It remains an open problem whether the generic conversion due to Al-Riyami and Paterson, which is very neat, is provably secure. We aim to solve this open problem. First, we formalize CLE's new security model, featured by introducing a new security property overlooked by previous security models. With this new security model as the basic technique, we succeed in proving that the Al-Riyami-Paterson generic conversion from CLE to CBE is secure, if the CLE scheme is secure in our new security model. A concrete provably secure CBE scheme is presented to demonstrate the application of our result.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
certificateless encryptioncertificate based encryptionidentity based encryptionprovable security
Contact author(s)
sdgaowei @ gmail com
2012-02-29: received
Short URL
Creative Commons Attribution


      author = {Wei Gao and Guilin Wang and Kefei Chen and Xueli Wang},
      title = {Generic Construction of Certificate Based Encryption from Certificateless Encryption Revisited},
      howpublished = {Cryptology ePrint Archive, Paper 2012/105},
      year = {2012},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.