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

• Artificial Intelligence • 上一篇    下一篇

Adaptively secure hierarchical identity-based signature in the standard model

张乐友1,HU Yu-pu3,Wu Qing2   

  1. Department of Mathematics Science, Xidian University, Xi’an 710071, China
  • 收稿日期:2010-04-03 修回日期:2010-07-17 出版日期:2010-12-30 发布日期:2010-12-06
  • 通讯作者: 张乐友 E-mail:leyouzhang77@yahoo.com.cn
  • 基金资助:

    国家级.国家自然科学基金

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

摘要:

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.

关键词:

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

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