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
[ Cryptology ePrint archive ]