Cryptology ePrint Archive: Report 2004/172

Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles

Dan Boneh and Xavier Boyen

Abstract: We construct two efficient Identity Based Encryption (IBE) systems that are selective identity secure {\em without the random oracle model} in groups equipped with a bilinear map. Selective identity secure IBE is a slightly weaker security model than the standard security model for IBE. In this model the adversary must commit ahead of time to the identity that it intends to attack, whereas in the standard model the adversary is allowed to choose this identity adaptively. The first system is based on the decisional bilinear Diffie-Hellman assumption, and extends to give a selective identity Hierarchical IBE secure without random oracles. The second system is based on a related assumption called the bilinear Diffie-Hellman inversion assumption. Applications of either system include an efficient CCA2 public key cryptosystem that supports non-interactive threshold decryption in the standard model, and a simple and practical IBE system that remains secure against full adaptive-ID attacks, under some security penalty, without random oracles.

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

Publication Info: An extended abstract appears in EUROCRYPT 2004.

Date: received 20 Jul 2004, last revised 8 Dec 2004

Contact author: eprint at boyen org

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

Note: Added: fast private key extraction, identity hashing without collision resistance, fully secure IBE, non-interactive threshold CCA2 cryptosystem, etc.

Version: 20041208:214335 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]