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

Tsz Hon Yuen; Victor K.  Wei

Paper 2005/412

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

Tsz Hon Yuen and Victor K. Wei

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.

Note: Revise the instantiation.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: Hierarchical identity-based signature signcryption bilinear pairings
Contact author(s): kwwei @ ie cuhk edu hk
thyuen4 @ ie cuhk edu hk
History: 2006-06-03: last of 2 revisions; 2005-11-21: received; See all versions
Short URL: https://ia.cr/2005/412
License: CC BY

BibTeX

@misc{cryptoeprint:2005/412,
      author = {Tsz Hon Yuen and Victor K.  Wei},
      title = {Constant-Size Hierarchical Identity-Based Signature/Signcryption without Random Oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2005/412},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/412}},
      url = {https://eprint.iacr.org/2005/412}
}