Efficient Identity-Based Encryption Without Random Oracles

Brent R.  Waters

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: 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},
      url = {https://eprint.iacr.org/2004/180}
}