Affiliations: Department of Mathematical Science, Xidian University,
XI'AN, ShaanXi Province 710071, China.
[email protected] | Key Laboratory of Computer Networks and Information
Security, Xidian University, XI'AN, ShaanXi Province 710071,
China | Department of Mathematical Science, Xidian University,
XI'AN, ShaanXi Province 710071, China
Note: [] Address for correspondence: Department of Mathematical Science,
Xidian University, XI'AN, ShaanXi Province 710071, China
Abstract: In this paper, a new construction of hierarchical ID-Based signature
(HIBS) scheme is proposed. The new scheme has some advantages over the
available schemes: the private keys size shrinks as the identity depth
increases and the signature size is a constant as it consists of three group
elements. Furthermore, under the h-CDH assumption, our scheme is provably
secure in the standard model. This assumption is more natural than many of the
hardness assumptions recently introduced to HIBS in the standard model.
Keywords: HIBS, standard model, h-CDH problem, provably secure
