Skip to main content
SpringerLink
Log in

Cryptanalysis and Improvement of an Identity-Based Proxy Multi-signature Scheme

  • Conference paper
  • First Online:
Network and System Security (NSS 2017)

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

Included in the following conference series:

  • 3095 Accesses

Abstract

A Proxy multi-signature scheme allows an authorized proxy signer to sign on a message on behalf of a group of original signers. Recently Cao and Cao proposed an identity-based proxy signature scheme and claimed that the scheme is provably secure in random oracle model. In this paper we have reviewed the scheme and proven that the scheme is vulnerable to chosen message attack under the defined security model. To prevent this attack, we propose an improvement over existing identity-based signature scheme.

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 EPUB and 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

References

  1. Feng, C., Zhenfu, C.: A secure identity-based proxy multi-signature scheme. Inf. Sci. 179, 292–302 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Hu, X., Jianbin, H., Zhong, C., Fagen, L.: On the security of an identity based multi-proxy signature scheme. Comput. Electr. Eng. 37, 129–135 (2011)

    Article  MATH  Google Scholar 

  3. Mambo, M., Usuda, K., Okamoto, K.: Proxy signatures: delegation of the power to sign message. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E79–A(9), 1338–1353 (1996)

    Google Scholar 

  4. Bakker, A., Steen, M., Tanenbaum, A.S.: A law-abiding peer-to-peer network for free-software distribution. IEEE International Symposium on Network Computing and Applications, pp. 60–67 (2001)

    Google Scholar 

  5. Park, H.-U., Lee, I.-Y.: A digital nominative proxy signature scheme for mobile communication. In: Qing, S., Okamoto, T., Zhou, J. (eds.) ICICS 2001. LNCS, vol. 2229, pp. 451–455. Springer, Heidelberg (2001). doi:10.1007/3-540-45600-7_49

    Chapter  Google Scholar 

  6. Hwang, S., Shi, C.: A simple multi-proxy signature scheme. In: Proceedings of the 10th National Conference on Information Security, Hualien, Taiwan, ROC, pp. 134–138 (2000)

    Google Scholar 

  7. Leiwo, J., Hänle, C., Homburg, P., Tanenbaum, A.S.: Disallowing unauthorized state changes of distributed shared objects. In: Qing, S., Eloff, J.H.P. (eds.) SEC 2000. ITIFIP, vol. 47, pp. 381–390. Springer, Boston, MA (2000). doi:10.1007/978-0-387-35515-3_39

    Chapter  Google Scholar 

  8. Hwang, S.J., Chen, C.C.: New multi-proxy multi-signature schemes. Appl. Math. Comput. 147, 57–67 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lee, B., Kim, H., Kim, K.: Secure mobile agent using strong non-designated proxy signature. In: Varadharajan, V., Mu, Y. (eds.) ACISP 2001. LNCS, vol. 2119, pp. 474–486. Springer, Heidelberg (2001). doi:10.1007/3-540-47719-5_37

    Chapter  Google Scholar 

  10. Zhang, K.: Threshold proxy signature schemes. In: Proceedings of the First International Workshop on Information Security, pp. 282–290 (1997)

    Google Scholar 

  11. Kar, J.: Provably secure online/off-line identity-based signature scheme for wireless sensor network. Int. J. Netw. Secur. Taiwan 16(01), 26–36 (2014)

    Google Scholar 

  12. Kim, H., Baek, J., Lee, B., Kim, K.: Secret computation with secrets for mobile agent using one-time proxy signature. In: Cryptography and Information Security (2001)

    Google Scholar 

  13. Awasthi, A.K., Lal, S.: Proxy blind signature scheme. Trans. Cryptol. 2(1), 5–11 (2005)

    Google Scholar 

  14. Kar, J.: Proxy Blind Multi-signature Scheme using ECC for hand-held devices. IACR Archive e-print 2011–043 (2011)

    Google Scholar 

  15. Li, J., Chen, X., Yuen, T.H.: Proxy ring signature: formal definitions, efficient construction and new variant. In: Wang, Y., Cheung, Y., Liu, H. (eds.) CIS 2006. LNCS (LNAI), vol. 4456, pp. 545–555. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74377-4_57

    Chapter  Google Scholar 

  16. Kar, J.: Cryptanalysis of provably secure certificateless short signature scheme by solving linear diophantine equations. ICIC Express Lett. Japan 11(3), 619–624 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The LNM Institute of Information Technology, Jaipur, 302031, Rajasthan, India

    Jayaprakash Kar

Authors
  1. Jayaprakash Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jayaprakash Kar .

Editor information

Editors and Affiliations

  1. Xidian University, Xi’an, China

    Zheng Yan

  2. Eurecom, Sophia Antipolos, Valbonne, France

    Refik Molva

  3. Warsaw University of Technology, Warsaw, Poland

    Wojciech Mazurczyk

  4. Aalto University, Espoo, Finland

    Raimo Kantola

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kar, J. (2017). Cryptanalysis and Improvement of an Identity-Based Proxy Multi-signature Scheme. In: Yan, Z., Molva, R., Mazurczyk, W., Kantola, R. (eds) Network and System Security. NSS 2017. Lecture Notes in Computer Science(), vol 10394. Springer, Cham. https://doi.org/10.1007/978-3-319-64701-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64701-2_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64700-5

  • Online ISBN: 978-3-319-64701-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation