Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Hierarchical Identity-Based Signature with Short Public Keys

  • Conference paper
Cyberspace Safety and Security (CSS 2013)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 8300))

Included in the following conference series:

Abstract

How to construct a high efficient and strong secure hierarchical identity-based signature(HIBS) with a low computation cost is the main challenge at present. A new HIBS scheme is proposed in this paper. The new scheme achieves the adaptive(full) security, constant size signatures and short size public keys. In addition, private keys size shrinks as the hierarchy depth increases. The cost of verification only requires four 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 identity attack in the standard model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shamir, A.: Identity-based Cryptosystems and Signature Schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985)

    Chapter  Google Scholar 

  2. Boneh, D., Franklin, M.: Identity-based encryption from the well pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213–229. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Gentry, C.: Practical identity-based encryption without random oracles. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 445–464. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Boneh, D., Katz, J.: Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption. In: Menezes, A. (ed.) CT-RSA 2005. LNCS, vol. 3376, pp. 87–103. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Boneh, D., Boyen, X.: Secure Identity Based Encryption without Random Oracles. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 443–459. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Gentry, C., Silverberg, A.: Hierarchical ID-Based Cryptography. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 548–566. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Horwitz, J., Lynn, B.: Towards Hierarchical Identity-Based Encryption. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol. 2332, pp. 466–481. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Boneh, D., Boyen, X.: Efficient selective-id secure identity based encryption without random oracles. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 223–238. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Boneh, D., Boyen, X., Goh, E.-J.: Hierarchical Identity based encryption with con-stant ciphertext. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 440–456. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Chow, S.S.M., Hui, L.C.K., Yiu, S.M., Chow, K.P.: Secure Hierarchical Identity Based Signature and Its Application. In: López, J., Qing, S., Okamoto, E. (eds.) ICICS 2004. LNCS, vol. 3269, pp. 480–494. Springer, Heidelberg

    Google Scholar 

  11. Li, J., Zhang, F., Wang, Y.: A New Hierarchical ID-Based Cryptosystem and CCA-Secure PKE. In: Zhou, X., et al. (eds.) EUC Workshops 2006. LNCS, vol. 4097, pp. 362–371. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Au, M.H., Liu Joseph, K., Hon, Y.T., et al.: Practical Hierarchical Identi-ty Based Encryption and Signature schemes Without Random Oracles. Cryptology ePrint Archive, Report 2006/308 (2006)

    Google Scholar 

  13. Yuen, T.H., Wei, V.K.: Constant-Size Hierarchical Identity-Based Signature / Signcryption without Random Oracles. Cryptology ePrint Archive, Report 2005/412 (2005)

    Google Scholar 

  14. Au, M.H., Liu Joseph, K., et al.: Efficient Hierarchical Identity Based Signa-ture in the Standard Model. Cryptology ePrint Archive, Report 2006/080 (2006)

    Google Scholar 

  15. Hu, X., Huang, S., Fan, X.: Practical Hierarchical Identity-based Encryption Scheme without Random Oracles. IEICE Transactions Fundamentals of Electronics Communications and Computer Sciences 92-A(6), 1494–1499 (2009)

    Article  Google Scholar 

  16. Zhang, L.Y., Hu, Y.P., Wu, Q.: New Construction of Short Hierarchical ID-Based Signature in the Standard Model. Fundamenta Informaticae 90(1-2), 191–201 (2009)

    Article  MathSciNet  Google Scholar 

  17. Zhang, L.Y., Hu, Y.P., Wu, Q.: Adaptively secure Hierarchical ID-Based Signature in the Standard Model. The Journal of China Universities of Posts and Telecommunications 17(6), 95–100 (2010)

    Article  Google Scholar 

  18. Rückert, M.: Strongly Unforgeable Signatures and HIBS from Lattices without Random Oracles. In: Sendrier, N. (ed.) PQCrypto 2010. LNCS, vol. 6061, pp. 182–200. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  19. Boneh, D., Boyen, X.: Short signature without random oracles. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 56–73. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  20. Zhang, L., Hu, Y., Wu, Q., Tian, X.: Secure short Hierarchical identity-based signa-ture in the standard model. In: IEEE International Conference on Network Security, Wireless Communications and Trusted Computing, vol. 1, pp. 366–369. IEEE computer society (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Automation, Xi’an Institute of Posts and Telecommunications, Xi’an, Shaanxi, 710121, China

    Qing Wu

  2. Department of Mathematics, Xidian University, Xi’an, 710071, China

    Leyou Zhang

Authors
  1. Qing Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leyou Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Science and Engineering, Central South University, 410083, Changsha, Hunan, P.R. China

    Guojun Wang

  2. Computer Science Department, Colorado State University, 1873 Campus Delivery, 80523-1873, Fort Collins, CO, USA

    Indrakshi Ray

  3. Chinese Academy of Sciences, Institute of Software, 100190, Beijing, P.R. China

    Dengguo Feng

  4. information Security Group, City University London, EC1V 0HB, London, UK

    Muttukrishnan Rajarajan

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Wu, Q., Zhang, L. (2013). Hierarchical Identity-Based Signature with Short Public Keys. In: Wang, G., Ray, I., Feng, D., Rajarajan, M. (eds) Cyberspace Safety and Security. CSS 2013. Lecture Notes in Computer Science, vol 8300. Springer, Cham. https://doi.org/10.1007/978-3-319-03584-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03584-0_20

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03583-3

  • Online ISBN: 978-3-319-03584-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation