Regular Contribution

International Journal of Information Security

, Volume 11, Issue 1, pp 1-22

First online:

Relations between the security models for certificateless encryption and ID-based key agreement

  • D. FioreAffiliated withÉcole Normale Supérieure, CNRS-INRIA
  • , R. GennaroAffiliated withIBM T.J. Watson Research Center
  • , N. P. SmartAffiliated withDepartment Computer Science, University of Bristol Email author 

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We discuss the relationship between ID-based key agreement protocols, certificateless encryption and ID-based key encapsulation mechanisms. In particular we show how in some sense ID-based key agreement is a primitive from which all others can be derived. In doing so we focus on distinctions between what we term pure ID-based schemes and non-pure schemes, in various security models. We present security models for ID-based key agreement which do not “look natural” when considered as analogues of normal key agreement schemes, but which look more natural when considered in terms of the models used in certificateless encryption. We illustrate our models and constructions with two running examples, one pairing based and one non-pairing based. Our work highlights distinctions between the two approaches to certificateless encryption and adds to the debate about what is the “correct” security model for certificateless encryption.


Key agreement Certificateless encryption Identity-based key agreement