Cryptology ePrint Archive: Report 2005/369

Secure and {\sl Practical} Identity-Based Encryption

David Naccache

Abstract: In this paper, we present a variant of Waters' Identity-Based Encryption scheme with a much smaller public-key size (only a few kilobytes). We show that this variant is semantically secure against passive adversaries in the standard model.\smallskip

In essence, the new scheme divides Waters' public key size by a factor $\ell$ at the cost of (negligibly) reducing security by $\ell$ bits. Therefore, our construction settles an open question asked by Waters and constitutes the first fully secure {\sl practical} Identity-Based Encryption scheme.

Category / Keywords: public-key cryptography / IBE, Waters, Identity

Date: received 15 Oct 2005

Contact author: david naccache at ens fr

Available format(s): PDF | BibTeX Citation

Version: 20051019:181358 (All versions of this report)

Short URL: ia.cr/2005/369

Discussion forum: Show discussion | Start new discussion