Efficient Identity-Based Encryption Without Random Oracles

Brent R.  Waters

Paper 2004/180 Original: eprint.iacr.org/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: Preprint.
History: 2010-12-11: last updated; 2004-07-26: published
Short URL: https://ia.cr/2004/180
License: https://creativecommons.org/licenses/by/4.0/

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}
}