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(λs) bits, where λ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.