Skip to main content
SpringerLink
Log in

Secure Proxy Multi-signature Scheme in the Standard Model

  • Conference paper
Provable Security (ProvSec 2008)

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

Included in the following conference series:

Abstract

In electronic world, proxy signature is a solution of delegation of signing capabilities. Proxy multi-signature schemes allow a proxy signer to generate a proxy signature on behalf of two or more original signers. However, the security of the known proxy multi-signature schemes is proven in the random oracle which does not imply security in the real world. In this paper, we present a proxy multi-signature scheme in the standard model. The size of a proxy multi-signature is independent of the number of the original signers. Our scheme is existentially unforgeable against chosen message attack and chosen warrant attack based on the hardness of the well known CDH problem 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. Boneh, D., Lynn, B., Shacham, H.: Short signatures from the Weil pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514–532. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  2. Boldyreva, A., Palacio, A., Warinschi, B.: Secure proxy signature schemes for delegation of signing rights, http://eprint.iacr.org/2003/096

  3. Cao, F., Cao, Z.: Security model of proxy-multi signature schemes. In: Pointcheval, D., Mu, Y., Chen, K. (eds.) CANS 2006. LNCS, vol. 4301, pp. 144–152. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Huang, X., Susilo, W., Mu, Y., Wu, W.: Proxy signature without random oracles. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, pp. 473–484. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Hsu, C., Wu, T., He, W.: New proxy multi-signature scheme. Applied Mathematics and Computation 162, 1201–1206 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hsu, C., Wu, T., Wu, T.: New nonrepudiable threshold proxy signature scheme with known signers. Journal of Systems and Software 58(2,1), 119–124 (2001)

    Article  Google Scholar 

  7. Ji, J., Li, D., Wang, M.: New proxy multi-signature, multi-proxy signature and multi-proxy multi-signature schemes from bilinear pairings. Chinese Journal of Computers 27(10), 1429–1435 (2004)

    MathSciNet  Google Scholar 

  8. Ji, J., Li, D.: A new proxy multi-signature scheme. Journal of Computer Research and Development 41(4), 715–719 (2004)

    Google Scholar 

  9. Lee, J., Cheon, J., Kim, S.: An analysis of proxy signatures: Is a secure channel necessary? RSA 2003. In: Joye, M. (ed.) CT-RSA 2003. LNCS, vol. 2612, pp. 68–79. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Li, X., Chen, K., Sun, L.: Certificateless signature and proxy signature schemes from bilinear pairings. Lithuanian Mathematical Journal 45(1), 76–83 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lee, B., Kim, H., Kim, K.: Strong proxy signature and its applications. In: SCIS 2001, pp. 603–608 (2001)

    Google Scholar 

  12. Mambo, M., Usuda, K., Okamoto, E.: Proxy signatures: delegation of the power to sign messages. IEICE Transactions on Fundamentals of Electronic Communications and Computer Science E79-A(9), 1338–1354 (1996)

    Google Scholar 

  13. Okamoto, T., Inomata, A., Okamoto, E.: A proposal of short proxy signature using pairing. In: ITCC 2005, pp. 631–635. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  14. Okamoto, T., Tada, M., Okamoto, E.: Extended proxy signatures for smart cards. In: Zheng, Y., Mambo, M. (eds.) ISW 1999. LNCS, vol. 1729, pp. 247–258. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  15. Paterson, K.G., Schuldt, J.C.N.: Efficient identity-based signature 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 

  16. 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 

  17. Wang, G., Bao, F., Zhou, J., Deng, R.H.: Security analysis of some proxy signatures. In: Lim, J.-I., Lee, D.-H. (eds.) ICISC 2003. LNCS, vol. 2971, pp. 305–319. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  18. Wang, Q., Cao, Z.: Formal model of proxy multi-signature and a construction. Chinese Journal of Computer 29(9), 1928–1935 (2006)

    MathSciNet  Google Scholar 

  19. Wang, H., Pieprzyk, J.: Efficient one-time proxy signatures. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 507–522. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  20. Yi, L., Bai, G., Xiao, G.: Proxy multi-signature scheme: a new type of proxy signature scheme. Electronics Letters 36(6), 527–528 (2000)

    Article  Google Scholar 

  21. Zhang, F., Kim, K.: Efficient ID-based blind signature and proxy signature from bilinear pairings. In: Safavi-Naini, R., Seberry, J. (eds.) ACISP 2003. LNCS, vol. 2727, pp. 218–219. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  22. Zhang, F., Safavi-Naini, R., Lin, C.: New proxy signature, proxy blind signature and proxy ring signature schemes from bilinear pairings, http://eprint.iacr.org/2003/104

Download references

Author information

Authors and Affiliations

  1. Applied Mathematics Department, Xidian University, Xi’an, Shaanxi, 710071, China

    Zhenhua Liu & Hua Ma

  2. The Ministry of Education Key Laboratory of Computer Networks and Information Security, Xidian University, Xi’an, 710071, China

    Zhenhua Liu & Yupu Hu

Authors
  1. Zhenhua Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yupu Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hua Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Cryptography and Security Department Institute for Infocomm Research, Singapore

    Joonsang Baek

  2. Institute for Infocomm Research, 119613, Singapore

    Feng Bao

  3. Department of Computer Science and Engineering, Shanghai Jiao Tong University, 200240, Shanghai, China

    Kefei Chen  & Xuejia Lai  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Z., Hu, Y., Ma, H. (2008). Secure Proxy Multi-signature Scheme in the Standard Model. In: Baek, J., Bao, F., Chen, K., Lai, X. (eds) Provable Security. ProvSec 2008. Lecture Notes in Computer Science, vol 5324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88733-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88733-1_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88732-4

  • Online ISBN: 978-3-540-88733-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation