International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Practical Hierarchical Identity Based Encryption and Signature schemes Without Random Oracles

Authors:
Man Ho Au
Joseph K. Liu
Tsz Hon Yuen
Duncan S. Wong
Download:
URL: http://eprint.iacr.org/2006/368
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21859,
  title={Practical Hierarchical Identity Based Encryption and Signature schemes Without Random Oracles},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / HIBE, HIBS, Without Random Oracle},
  url={http://eprint.iacr.org/2006/368},
  note={ liu@cs.bris.ac.uk 13486 received 26 Oct 2006, last revised 4 Dec 2006},
  author={Man Ho Au and Joseph K. Liu and Tsz Hon Yuen and Duncan S. Wong},
  year=2006
}