Paper 2004/173

Secure Identity Based Encryption Without Random Oracles

Dan Boneh and Xavier Boyen

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.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. An extended abstract appears in CRYPTO 2004.
Keywords
identity-based encryptionprovable security
Contact author(s)
eprint @ boyen org
History
2004-07-21: revised
2004-07-21: received
See all versions
Short URL
https://ia.cr/2004/173
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/173,
      author = {Dan Boneh and Xavier Boyen},
      title = {Secure Identity Based Encryption Without Random Oracles},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/173},
      year = {2004},
      url = {https://eprint.iacr.org/2004/173}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.