Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (6): 95-100.doi: 10.1016/S1005-8885(09)60531-8

• Wireless • Previous Articles     Next Articles

Adaptively secure hierarchical identity-based signature in the standard model

  

  1. Department of Mathematics Science, Xidian University, Xi’an 710071, China
  • Received:2010-04-03 Revised:2010-07-17 Online:2010-12-30 Published:2010-12-06

Abstract:

Hierarchical identity-based signature (HIBS) has wide applications in the large network. However, the existing works cannot solve the trade-off between the security and efficiency. The main challenge at present is to construct a high efficient and strong secure HIBS with a low computation cost. In this paper, a new construction of HIBS scheme is proposed. The new scheme achieves the adaptive security which is a strong security in the identity-based cryptography. But our scheme has short public parameters and the private keys size shrinks as the hierarchy depth increases. The signature size is a constant and the cost of verification only requires four bilinear pairings, which are independent of hierarchy depth. Furthermore, under the q-strong computational diffie-Hellman problem (q-SDH) assumption, the scheme is provably secure against existential forgery for adaptive chosen message and identity attack in the standard model.

Key words:

Hierarchical identity-based signature, adaptive security, standard model, q-SDH problem, provably secure