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

Category / Keywords: public-key cryptography / identity-based encryption, provable security

Publication Info: An extended abstract appears in CRYPTO 2004.

Date: received 20 Jul 2004, last revised 21 Jul 2004

Contact author: eprint at boyen org

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20040721:184058 (All versions of this report)

Discussion forum: Show discussion | Start new discussion