General and efficient certificateless public key encryption constructions

  • Authors:
  • Zhaohui Cheng;Liqun Chen;Li Ling;Richard Comley

  • Affiliations:
  • School of Computing Science, Middlesex University, London, UK;Hewlett-Packard Laboratories, Bristol, UK;Department of Communication Science and Engineering, Fudan University, Shanghai, China;School of Computing Science, Middlesex University, London, UK

  • Venue:
  • Pairing'07 Proceedings of the First international conference on Pairing-Based Cryptography
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In 2003, Al-Riyami and Paterson introduced a new public key encryption paradigm called Certificateless Public Key Encryption (CL-PKE), which like Identity-Based Encryption (IBE) is certificatefree, and meanwhile which unlike IBE but similar to certificate-based encryption is key-escrow-free. In this paper, based on a heuristic observation on some existing IBE schemes and PKE schemes, we propose a general approach to build a CL-PKE solution, which makes use of a simple combination of an IBE scheme, a Diffie-Hellman type key establishment algorithm and a secure hash-function. Following this approach we construct two efficient concrete CL-PKE schemes and formally analyse their security in the random oracle model.