International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Constant-Size Hierarchical Identity-Based Signature/Signcryption without Random Oracles

Authors:
Tsz Hon Yuen
Victor K. Wei
Download:
URL: http://eprint.iacr.org/2005/412
Search ePrint
Search Google
Abstract: We construct the first constant-size hierarchical identity-based signature (HIBS) without random oracles - the signature size is $O(\lambda_s)$ bits, where $\lambda_s$ is the security parameter, and it is independent of the number of levels in the hierarchy. We observe that an efficient hierarchical identity-based signcryption (HIBSC) scheme without random oracles can be compositioned from our HIBS and Boneh, Boyen, and Goh's hierarchical identity-based encryption (HIBE). We further optimize it to a constant-factor efficiency improvement. This is the first constant-size HIBSC without random oracles.
BibTeX
@misc{eprint-2005-12745,
  title={Constant-Size Hierarchical Identity-Based Signature/Signcryption without Random Oracles},
  booktitle={IACR Eprint archive},
  keywords={Hierarchical identity-based signature, signcryption, bilinear pairings},
  url={http://eprint.iacr.org/2005/412},
  note={ kwwei@ie.cuhk.edu.hk, thyuen4@ie.cuhk.edu.hk 13302 received 17 Nov 2005, last revised 2 Jun 2006},
  author={Tsz Hon Yuen and Victor K. Wei},
  year=2005
}