Paper 2006/368

Practical Hierarchical Identity Based Encryption and Signature schemes Without Random Oracles

Man Ho Au, Joseph K. Liu, Tsz Hon Yuen, and Duncan S. Wong

Abstract

In this paper, we propose a Hierarchical Identity Based Encryption scheme that is proven secure under the strongest model of \cite{BonehFr01} directly, without relying on random oracles. The size of the ciphertext is a constant while the size of public parameters is independent to the number of bit representing an identity. It is the first in the literature to achieve such a high security level and space efficiency at the same time. In addition, we also propose the first Hierarchical Identity Based Signature scheme that is proven under the strongest model without relying on random oracles and using more standard $q$-SDH assumption. Similar to the proposed encryption scheme, the space complexity of the signature and public parameters are as efficient as the proposed encryption scheme.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
HIBEHIBSWithout Random Oracle
Contact author(s)
liu @ cs bris ac uk
History
2006-12-04: last of 2 revisions
2006-11-03: received
See all versions
Short URL
https://ia.cr/2006/368
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/368,
      author = {Man Ho Au and Joseph K.  Liu and Tsz Hon Yuen and Duncan S.  Wong},
      title = {Practical Hierarchical Identity Based Encryption and Signature schemes Without Random Oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2006/368},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/368}},
      url = {https://eprint.iacr.org/2006/368}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.