Secure Identity Based Encryption Without Random Oracles

By Dan Boneh and Xavier Boyen.

In Advances in Cryptology (CRYPTO 2004), volume 3152 of Lecture Notes in Computer Science, pages 443-459, Springer, 2004.


We present a fully secure identity based encryption scheme whose proof of security does not rely on the random oracle heuristic. Security is based on the decisional bilinear Diffie-Hellman assumption. Previous constructions of this type incurred a large penalty factor in the security reduction from the underlying complexity assumption. The security reduction of the present system is polynomial in all the parameters.


- published paper (accessible from the publisher) © IACR
- expanded version (PS) (PDF)
- presentation slides (HTML)


  author = {Dan Boneh and Xavier Boyen},
  title = {Secure Identity Based Encryption Without Random Oracles},
  booktitle = {Advances in Cryptology---CRYPTO 2004},
  series = {Lecture Notes in Computer Science},
  volume = {3152},
  pages = {443--459},
  publisher = {Berlin: Springer-Verlag},
  year = {2004},
  note = {Available at \url{}}

Unless indicated otherwise, these documents are Copyright © Xavier Boyen; all rights reserved in all countries.
Back to Xavier's homepage