Paper 2005/369 Original: eprint.iacr.org/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
Preprint.
History
2005-10-19: last updated
2005-10-19: published
Short URL
https://ia.cr/2005/369
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2005/369}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.