Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / Identity-Based Encryption

Publication Info: Eurocrypt 2005

Date: received 26 Jul 2004, last revised 11 Dec 2010

Contact author: bwaters at cs stanford edu

Available format(s): PDF | BibTeX Citation

Version: 20101211:184526 (All versions of this report)

Short URL: ia.cr/2004/180

Discussion forum: Show discussion | Start new discussion