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 signaturesigncryptionbilinear 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
Creative Commons Attribution
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},
      url = {https://eprint.iacr.org/2005/412}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.