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.

Abstract

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.

Material

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

Reference

@InProceedings{Boneh+Boyen:CRYPTO-2004:secureibe,
  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{http://www.cs.stanford.edu/~xb/crypto04b/}}
}