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
[ Cryptology ePrint archive ]