Paper 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
IBEWatersIdentity
Contact author(s)
david naccache @ ens fr
History
2005-10-19: received
Short URL
https://ia.cr/2005/369
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/369,
      author = {David Naccache},
      title = {Secure and {\sl Practical} Identity-Based Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2005/369},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/369}},
      url = {https://eprint.iacr.org/2005/369}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.