Skip to main content
SpringerLink
Log in

A Forward-Secure Certificate-Based Signature Scheme in the Standard Model

  • Conference paper
Cyberspace Safety and Security (CSS 2012)

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

Included in the following conference series:

Abstract

To alleviate the influence of key exposure, we combine forward-security with certificate-based cryptography and give formal definitions and the security model of forward-secure certificate-based signatures. Then we propose a forward-secure certificate-based signature scheme, which is proven to be existentially unforgeable against adaptive chosen message attacks in the standard model. Hence, we partially solve the key exposure problem in certificate-based signature scheme and improve the system security.

This work is supported by the National Natural Science Foundation of China (60842002, 61272542, 61103183, 61103184), the Fundamental Research Funds for the Central Universities (2009B21114, 2010B07114), the Six Talent Peaks Program of Jiangsu Province of China (2009182) and Program for New Century Excellent Talents in Hohai University.

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. Anderson, R.: Invited Lecture. In: Proceedings of 4th ACM Computer and Communications Security (1997)

    Google Scholar 

  2. Bellare, M., Miner, S.K.: A Forward-Secure Digital Signature Scheme. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 431–448. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  3. Itkis, G., Reyzin, L.: Forward-Secure Signatures with Optimal Signing and Verifying. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 332–354. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Boyen, X., Shacham, H., Shen, E., Waters, B.: Forward-Secure Signatures with Untrusted Update. In: Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 191–200. ACM Press (2006)

    Google Scholar 

  5. Libert, B., Quisquater, J., Yung, M.: Forward-Secure Signatures in Untrusted Update Environments: Efficient and Generic Constructions. In: Proceedings of the 14th ACM Conference on Computer and Communications Security, pp. 266–275. ACM Press (2007)

    Google Scholar 

  6. Malkin, T., Micciancio, D., Miner, S.: Efficient Generic Forward-Secure Signatures with an Unbounded Number of Time Periods. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol. 2332, pp. 400–417. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Gentry, C.: Certificate-Based Encryption and the Certificate Revocation Problem. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 272–293. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Kang, B.G., Park, J.H., Hahn, S.G.: A Certificate-Based Signature Scheme. In: Okamoto, T. (ed.) CT-RSA 2004. LNCS, vol. 2964, pp. 99–111. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Li, J., Huang, X., Mu, Y., Susilo, W., Wu, Q.: Certificate-Based Signature: Security Model and Efficient Construction. In: López, J., Samarati, P., Ferrer, J.L. (eds.) EuroPKI 2007. LNCS, vol. 4582, pp. 110–125. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Wu, W., Mu, Y., Susilo, W., Huang, X.: Certificate-Based Signatures: New Definitions and a Generic Construction from Certificateless Signatures. In: Chung, K.-I., Sohn, K., Yung, M. (eds.) WISA 2008. LNCS, vol. 5379, pp. 99–114. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  11. Au, M.H., Liu, J.K., Susilo, W., Yuen, T.H.: Certificate Based (Linkable) Ring Signature. In: Dawson, E., Wong, D.S. (eds.) ISPEC 2007. LNCS, vol. 4464, pp. 79–92. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Shao, Z.: Certificate-Based Verifiably Encrypted Signatures from Pairings. Information Science 178(10), 2360–2373 (2008)

    Article  MathSciNet  Google Scholar 

  13. Liu, J.K., Baek, J., Susilo, W., Zhou, J.: Certificate-Based Signature Schemes without Pairings or Random Oracles. In: Wu, T.-C., Lei, C.-L., Rijmen, V., Lee, D.-T. (eds.) ISC 2008. LNCS, vol. 5222, pp. 285–297. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. Zhang, J.: On the Security of a Certificate-Based Signature Scheme and Its Improvement with Pairings. In: Bao, F., Li, H., Wang, G. (eds.) ISPEC 2009. LNCS, vol. 5451, pp. 47–58. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  15. Li, J.G., Huang, X.Y., Mu, Y., Susilo, W., Wu, Q.H.: Constructions of Certificate-Based Signature Secure against Key Replacement Attacks. Journal of Computer Security 18(3), 421–449 (2010)

    Article  Google Scholar 

  16. Li, J.G., Huang, X.Y., Zhang, Y.C., Xu, L.Z.: An Efficient Short Certificate-Based Signature Scheme. Journal of Systems and Software 85(2), 314–322 (2012)

    Article  Google Scholar 

  17. Li, J.G., Huang, X.Y., Hong, M.X., Zhang, Y.C.: Certificate-Based Signcryption with Enhanced Security Features. Computers and Mathematics with Applications 64(6), 1587–1601 (2012)

    Article  MathSciNet  Google Scholar 

  18. Waters, B.: Efficient Identity-Based Encryption Without Random Oracles. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 114–127. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Paterson, K.G., Schuldt, J.C.N.: Efficient Identity-Based Signatures Secure in the Standard Model. In: Batten, L.M., Safavi-Naini, R. (eds.) ACISP 2006. LNCS, vol. 4058, pp. 207–222. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  20. Canetti, R., Halevi, S., Katz, J.: A Forward-Secure Public-Key Encryption Scheme. Journal of Cryptology 20(3), 265–294 (2007)

    Article  MathSciNet  Google Scholar 

  21. Lysyanskaya, A.: Unique Signatures and Verifiable Random Functions from the DH-DDH Separation. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 597–612. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  22. Abdalla, M., Reyzin, L.: A New Forward-Secure Digital Signature Scheme. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 116–129. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  23. Canetti, R., Halevi, S., Katz, J.: A Forward-Secure Public-Key Encryption Scheme. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 255–271. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Engineering, Hohai University, Nanjing, China

    Jiguo Li, Yichen Zhang & Huiyun Teng

Authors
  1. Jiguo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yichen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huiyun Teng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Technology, Deakin University, 221 Burwood Highway, 3125, Burwood, VIC, Australia

    Yang Xiang  & Wanlei Zhou  & 

  2. Computer Science Department, ETSI Informatica, University of Malaga, Campus de Teatinos, 29170, Malaga, Spain

    Javier Lopez

  3. Ming Hsieh Department of Electrical Engineering, University of Southern California, 3740 McClintock Ave., 90089-2564, Los Angeles, CA, USA

    C.-C. Jay Kuo

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, J., Zhang, Y., Teng, H. (2012). A Forward-Secure Certificate-Based Signature Scheme in the Standard Model. In: Xiang, Y., Lopez, J., Kuo, CC.J., Zhou, W. (eds) Cyberspace Safety and Security. CSS 2012. Lecture Notes in Computer Science, vol 7672. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35362-8_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35362-8_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35361-1

  • Online ISBN: 978-3-642-35362-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation