International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Constant Size Ciphertext HIBE in the Augmented Selective-ID Model and its Extensions

Authors:
Sanjit Chatterjee
Palash Sarkar
Download:
URL: http://eprint.iacr.org/2007/084
Search ePrint
Search Google
Abstract: At Eurocrypt 2005, Boneh, Boyen and Goh presented a constant size ciphertext hierarchical identity based encryption (HIBE) protocol. Our main contribution is to present a variant of the BBG-HIBE. The new HIBE is proved to be secure (without any degradation) in an extension of the sID model (denoted the s$^+$-ID model) and the components of the identities are from $\bbbz_p$, where $p$ is a suitable large prime. The BBG-HIBE is proved to be secure in the selective-ID (sID) security model and the components of the identities are from $\bbbz_p^*$. In the s$^+$-ID model the adversary is allowed to vary the length of the challenge identity whereas this is not allowed in the sID model. The new HIBE shares all the good features of the BBG-HIBE. The drawback is that the public parameters and the private key are longer than that of the BBG-HIBE. We also provide two more extensions of the basic constant size ciphertext HIBE. The first is a constant size ciphertext HIBE secure in the generalised selective-ID model $\clsM_2$. The second one is a product construction composed of two HIBEs and a trade-off is possible between the private key size and the ciphertext size.
BibTeX
@misc{eprint-2007-13366,
  title={Constant Size Ciphertext HIBE in the Augmented Selective-ID Model and its Extensions},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols /},
  url={http://eprint.iacr.org/2007/084},
  note={ sanjit_t@isical.ac.in 13577 received 5 Mar 2007},
  author={Sanjit Chatterjee and Palash Sarkar},
  year=2007
}