Adaptively secure hierarchical identity-based signature in the standard model

作者：Zhang Le You^*; Hu Yu Pu; Wu Qing

来源：The Journal of China Universities of Posts and Telecommunications, 2010, 17(6): 95-100.

DOI：10.1016/S1005-8885(09)60531-8

• Adaptive security
• Hierarchical identity-based signature
• Provably secure
• q-SDH problem
• standard model

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.

• 出版日期2010
• 单位西安电子科技大学