¹ School of Automation, Xi’an Institute of Posts and Telecommunications, Xi’an, Shaanxi, 710121 P. R.China
² Department of Mathematics, Xidian University, Xi’an, 710071, China

---

Abstract—To construct a high efficient and strong secure Hierarchical Identity-based Signature(HIBS) with a low computation cost is the main challenge at present. In this paper, a new construction of HIBS scheme is proposed. The new scheme achieves the selective security. However, our scheme has constant size private keys and signature which solves the trade-off between private keys and signatures. The cost of verification only requires three bilinear pairings, which are independent of hierarchy depth. Furthermore, under the CDHI assumption, the scheme is provably secure against existential forgery for adaptive chosen message and selective-identity attack in the standard model. The new scheme is suitable for the large mobile networks.

Index Terms—HIBS, provable security, standard model, CDHI problem

[PDF]

Cite: Qing Wu and Leyou Zhang, " New Efficient Hierarchical Identity-based Signature," Journal of Computers vol. 8, no. 3, pp. 803-810, 2013.