Paper 2006/085 Original: eprint.iacr.org/2006/085 ↗

Anonymous Hierarchical Identity-Based Encryption (Without Random Oracles)

Xavier Boyen
Brent Waters
Abstract

We present an identity-based cryptosystem that features fully anonymous ciphertexts and hierarchical key delegation. We give a proof of security in the standard model, based on the mild Decision Linear complexity assumption in bilinear groups. The system is efficient and practical, with small ciphertexts of size linear in the depth of the hierarchy. Applications include search on encrypted data, fully private communication, etc. Our results resolve two open problems pertaining to anonymous identity-based encryption, our scheme being the first to offer provable anonymity in the standard model, in addition to being the first to realize fully anonymous HIBE at all levels in the hierarchy.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2006-06-08: last updated
2006-03-06: published
Short URL
https://ia.cr/2006/085
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2006/085,
      author = {Xavier Boyen and Brent Waters},
      title = {Anonymous Hierarchical Identity-Based Encryption (Without Random Oracles)},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/085},
      year = {2006},
      url = {https://eprint.iacr.org/2006/085}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.