Adaptively secure hierarchical identity-based signature in the standard model

doi:10.1016/S1005-8885(09)60531-8

中国邮电高校学报(英文) ›› 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

张乐友¹,HU Yu-pu³,Wu Qing²

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

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.

关键词:

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

Abstract:

Key words:

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

参考文献

1. Shamir A. Identity-based cryptosystems and signature schemes. Advances in Cryptology. Proceedings of the 4th Annual International Cryptology Conference (Crypto’84), Aug 19-22, 1984, Santa Barbara, CA, USA. LNCS 196. Berlin, Germany: Springer-Verlag, 1984: 47-53

2. Boneh D, Franklin M. Identity based encryption from the weil pairing. Advances in Cryptology. Proceedings of the 21st Annual International Cryptology Conference (Crypto’01), Aug 19-23, 2001, Santa Barbara, CA, USA. LNCS 2139. Berlin, Germany: Springer-Verlag, 2001: 213-229

3. Gentry C. Practical identity-based encryption without random oracles. Advances in Cryptology. Proceedings of the 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt’06), May 28-Jun 1, 2006, Saint Petersburg, Russia. LNCS 4404. Berlin, Germany: Springer-Verlag, 2006: 445-464

4. Ming Y, Shen X, Wang Y. Identity-based encryption with wildcards in the standard model. The Journal of China Universities of Posts and Telecommunications, 2009, 16 (1): 64-68

5. Zheng Y, Wang H, Wang R. Grid authentication from identity-based cryptography without random oracles. The Journal of China Universities of Posts and Telecommunications, 2008, 15 (4): 55-59

6. Gentry C, Silverberg A. Hierarchical ID-based cryptography. Advances in Cryptology. Proceedings of the 8th International Conference on the Theory and Applications of Cryptology and Information Security (Asiacrypt’02), Dec 1-5, 2002, Queenstown, New Zealand. LNCS 2501. Berlin, Germany: Springer-Verlag, 2002: 548-566

7. Horwitz J, Lynn B. Towards hierarchical identity-based encryption. Advances in Cryptology. Proceedings of the 21st International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt’02), Apr 28-May 2, 2002, Amsterdam, Netherlands. LNCS 2332. Berlin, Germany: Springer-Verlag, 2002: 466-481

8. Boneh D, Boyen X. Efficient selective-ID secure identity based encryption without random oracles. Advances in Cryptology. Proceedings of the 23rdInternational Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt’04), May 2-6, 2004, Interlaken, Switzerland. LNCS 3027. Berlin, Germany: Springer-Verlag, 2004: 223-238

9. Boneh D, Boyen X, Goh E. Hierarchical identity based encryption with constant ciphertext. Advances in Cryptology. Proceedings of the 24thInternational Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt’05), May 22-26, 2005, Aarhus, Denmark: LNCS 3494. Berlin, Germany: Springer-Verlag, 2005: 440-456

10. Chow S S M, Hui L C K,Yiu S,et al. Secure hierarchical identity based signature and its application. Proceedings of the 6th International Conference on Information and Communications Security (ICICS’04), Oct 27-29, 2004, Malaga, Spain. LNCS 3269. Berlin, Germany: Springer-Verlag, 2004: 480-494

11. Lin J, Zhang F G, Wang Y M. A new hierarchical ID-based cryptosystem and CCA-secure PKE. Proceedings of the International Conference on Embedded and Ubiquitous Computing (EUC’04), Aug 1-4, 2006, Seoul, Korea. LNCS 4097. Berlin, Germany: Springer-Verlag, 2006: 362-371

12. Au M H, Liu J K, Yuen T H, et al. Practical hierarchical identity based encryption and signature schemes without random oracles. Cryptology ePrint Archive, 2006(368)

13. Yuen T H, Wei V K. Constant-size hierarchical identity-based signature /signcryption without random oracles. Cryptology ePrint Archive, 2005(412)

14. Au M H, Liu J K, Yuen T H, et al. Efficient hierarchical identity based signature in the standard model. Cryptology ePrint Archive, 2007(068)

15. Zhang L Y, Hu Y P, Wu Q. New construction of short hierarchical ID-based signature in the standard model. Fundamenta Informaticae, 2009, 90(1/2): 191-201

16. Boneh D, Boyen X. Short signature without random oracles. Advances in Cryptology. Proceedings of the 23rdInternational Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt’04), May 2-6, 2004, Interlaken, Switzerland. LNCS 3027. Berlin, Germany: Springer-Verlag, 2004: 56-73

Adaptively secure hierarchical identity-based signature in the standard model

Adaptively secure hierarchical identity-based signature in the standard model

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价