## 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