A New Construction of Short Hierarchical Identity-Based Signature in the Standard Model

This paper shows a new short Hierarchical Identity-Based Signature (HIBS) scheme is proposed in the standard model. This scheme has some advantages over the available schemes: the private keys size shrinks as the identity depth increases and the signature size is constant as it consists of three group elements. Furthermore, under the generalization selective-identity security model, it reduces the security of the new scheme to the h-Exponent Computational Diffie-Hellman (h-CDH) assumption. This assumption is more natural than many of the hardness assumptions recently introduced to HIBS in the standard model.