Cryptology ePrint Archive: Report 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.

Category / Keywords: Hierarchical identity-based signature, signcryption, bilinear pairings

Date: received 17 Nov 2005, last revised 2 Jun 2006

Contact author: kwwei at ie cuhk edu hk, thyuen4@ie cuhk edu hk

Available format(s): PDF | BibTeX Citation

Note: Revise the instantiation.

Version: 20060603:002518 (All versions of this report)

Short URL: ia.cr/2005/412

Discussion forum: Show discussion | Start new discussion