Skip to main content
SpringerLink
Log in

A Novel Threshold Signature Scheme Based on Elliptic Curve with Designated Verifier

  • Conference paper
  • First Online:
Book cover Artificial Intelligence and Security (ICAIS 2019)

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

Included in the following conference series:

Abstract

Aiming at the security threats and computational complexity of existing threshold signature schemes, this paper proposes a threshold signature scheme based on elliptic curve. The scheme render no less than t legitimate and honest members to form a valid signature, where the signature is combined with the public key of the designated receiver, thus only the designated receiver can verify and decrypt the information by using his or her private key. According to the analysis, the proposed scheme has the characteristics of unforgeability, confidentiality and integrity of messages. Moreover, the scheme has good robustness, consumes less computing resources, and lower communication bandwidth.

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. Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  2. Desmedt, Y., Frankel, Y.: Shared generation of authenticators and signatures. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 457–469. Springer, Heidelberg (1992). https://doi.org/10.1007/3-540-46766-1_37

    Chapter  Google Scholar 

  3. Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 11(61), 5835–5842 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  4. Harn, L.: Group-oriented threshold signature scheme and digital multisignature. IEEE Proc. Comput. Digit. Tech. 141(5), 307–313 (1994)

    Article  MATH  Google Scholar 

  5. Asaar, M.R., Salmasizadeh, M., Susilo, W.: A short identity-based proxy ring signature scheme from RSA [EB/OL] (2015)

    Google Scholar 

  6. Karati, A., Biswas, G.P.: Efficient and provably secure random oracle-free adaptive identity-based encryption with short-signature scheme. Secur. Commun. Netw. 9(17), 4060–4074 (2016)

    Article  Google Scholar 

  7. Meshram, C.Y., Powar, P.L., Obaidat, M.S.: An UF-IBSS-CMA protected online/offline identity-based short signature technique using PDL [EB/OL] (2017)

    Google Scholar 

  8. Gong, B., Zhang, Y., Wang, Y.: A remote attestation mechanism for the sensing layer nodes of the internet of things. Future Gener. Comput. Syst. 78(3), 867–886 (2018)

    Article  Google Scholar 

  9. Liu, Y., Cheng, C., Gu, T., et al.: A lightweight authenticated communication scheme for smart grid. IEEE Sens. J. 16(3), 836–842 (2016)

    Article  Google Scholar 

  10. Dragan, C.C., Tiplea, F.L.: Distributive weighted threshold secret sharing schemes. Inf. Sci. 339, 85–97 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Harn, L., Wang, F.: Threshold signature scheme without using polynomial interpolation. IJ Netw. Secur. 18(4), 710–717 (2015)

    Google Scholar 

  12. Li, S., Doh, I., Chae, K.: A group authentication scheme based on Lagrange interpolation polynomial. In: Proceedings of the 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS16), pp. 386–391. IEEE (2016)

    Google Scholar 

  13. Lin, H.Y., Hsieh, M.Y., Li, K.C.: Secured map reduce computing based on virtual machine using threshold secret sharing and group signature mechanisms in cloud computing environments. Telecommun. Syst. 60(2), 303–313 (2015)

    Article  Google Scholar 

  14. Xiong, L., Shi, Y.: On the privacy-preserving outsourcing scheme of reversible data hiding over encrypted image data in cloud computing. CMC: Comput. Mater. Continua 55(3), 523–539 (2018)

    MathSciNet  Google Scholar 

  15. Tang, Y., Lian, H., Zhao, Z., Yan, X.: A proxy re-encryption with keyword search scheme in cloud computing. CMC: Comput. Mater. Continua 56(2), 339–352 (2018)

    Google Scholar 

  16. Barreto, P.S.L.M., Libert, B., Mccullagh, N., et al.: Efficient and provably-secure identity-based signatures and signcryption from bilinear maps [EB/OL] (2017)

    Google Scholar 

  17. Xu, F.: Proactive threshold RSA signature scheme based on polynomial secret sharing. J. Electron. Inf. Technol. 38(9), 2280–2286 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Yu Liu

  2. School of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Tong Liu

Authors
  1. Yu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Liu .

Editor information

Editors and Affiliations

  1. Nanjing University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Zhaoqing Pan

  3. Purdue University, West Lafayette, IN, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, Y., Liu, T. (2019). A Novel Threshold Signature Scheme Based on Elliptic Curve with Designated Verifier. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11635. Springer, Cham. https://doi.org/10.1007/978-3-030-24268-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-24268-8_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-24267-1

  • Online ISBN: 978-3-030-24268-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation