Paper 2004/180

Efficient Identity-Based Encryption Without Random Oracles

Brent R. Waters

Abstract

We present the first efficient Identity-Based Encryption (IBE) scheme that is fully secure without random oracles. We first present our IBE construction and reduce the security of our scheme to the decisional Bilinear Diffie-Hellman (BDH) problem. Additionally, we show that our techniques can be used to build a new signature scheme that is secure under the computational Diffie-Hellman assumption without random oracles.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Eurocrypt 2005
Keywords
Identity-Based Encryption
Contact author(s)
bwaters @ cs stanford edu
History
2010-12-11: last of 3 revisions
2004-07-26: received
See all versions
Short URL
https://ia.cr/2004/180
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/180,
      author = {Brent R.  Waters},
      title = {Efficient Identity-Based Encryption Without Random Oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2004/180},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/180}},
      url = {https://eprint.iacr.org/2004/180}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.