Skip to main content

Electronic Voting Scheme Based on Blockchain and SM2 Cryptographic Algorithm Zero-Knowledge Proof

  • Conference paper
  • First Online:
Web Services – ICWS 2022 (ICWS 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13736))

Included in the following conference series:

Abstract

Voting is an important basis for making decisions in social life. With the development of society, the efficiency of counting has been improved and the error rate of manual counting has been reduced by using electronic voting technology. However, the problems, such as voter information leakage, ballot reuse, and the authenticity of tallied results still exist. To solve these problems, a blockchain-based electronic voting scheme and a zero-knowledge proof protocol based on the SM2 cryptographic algorithm is proposed in this paper. Before voting, the zero-knowledge proof protocol is used to verify the voting qualification of the voter without disclosing the voter's identity. In the voting stage, a blind signature algorithm based on SM2 is used to verify the validity of the ballot and protect the privacy of the ballot information. In the counting process, the PBFT algorithm is used to ensure that the counting nodes count votes normally and produce accurate and credible counting results. Security analysis and performance analysis show that the proposed scheme meets the security requirements of the electronic voting protocol and has stronger security, privacy, and efficiency than the existing schemes.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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. Chaum, D.: Untraceable electronic mail, return address, and digital pseudonyms. Commun. ACM. 28(2), 84–88 (198l)

    Google Scholar 

  2. Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. www.bitcoin.org (2008)

  3. Goldwasser, S., Micali, S., Rackoff, C.: The knowledge complexity of interactive proof systems. SIAM J. Comput. 18, 186–208 (1989)

    Google Scholar 

  4. Bunz, B., et al.: Bulletproofs: Short Proofs for Confidential Transactions and More. IEEE Symposium on Security and Privacy, pp. 315–334 (2018)

    Google Scholar 

  5. Uzma, J., Ab, A.M.J., Zarina, S.: Blockchain for electronic voting system—review and open research challenges. Sensors 21(17), 5874 (2021)

    Article  Google Scholar 

  6. JaeGeun, S., SungJun, M., JuWook, J.: A scalable implementation of anonymous voting over ethereum blockchain. Sensors 21(12), 3958 (2021)

    Article  Google Scholar 

  7. Fujioka, A., Okamoto, T., Ohta, K.: A practical secret voting scheme for large scale elections. In: ProcAuscrypt92 Gold Coast Queensland Australia, vol. 718, pp. 244–251 (December 1992)

    Google Scholar 

  8. Kiayias, A., Yung, M.: Self-tallying elections and perfect ballot secrecy. In: International Workshop on Public Key Cryptography, pp. 141–158. Springer (2002). https://doi.org/10.1007/3-540-45664-3_10

  9. Hao, F., Ryan, P.Y.A., Zielinski, P.: Anonymous voting by two-round public discussion. IET Inf. Secur. 4(2), 62–67 (2010)

    Article  Google Scholar 

  10. Zhong, H., Huang, L., Luo, Y.: A multi-candidate electronic voting scheme based on secure sum protocol. J. Comput. Res. Dev. 43(8), 1405–1410 (2006)

    Article  Google Scholar 

  11. Sun, P., Liu, Y., Yan, J.: Secure E-voting scheme with multi-candidates. Comput. Eng. Appl. 48(25), 217–219 (2012)

    Google Scholar 

  12. Liu, G., Liu, Y.N., Wang, D.: A verifiable e-voting scheme with multi-candidates. Comput. Eng. Sci. 37(9), 1667–1670 (2015)

    Google Scholar 

  13. Zhao, Z., Chan, T.: How to vote privately using bitcoin. In: International Conference on Information & Communications Security. Springer International Publishing, Cham (2015)

    Google Scholar 

  14. Ma, S., Deng, Y., He, D., Zhang, J., Xie, X.: An efficient NIZK scheme for privacy-preserving transactions over account-model blockchain. IEEE Trans. Dependable Secure Comput. 18(2), 641–651 (2021)

    Google Scholar 

  15. Jason, P.C., Yuichi, K.: E-voting system based on the bitcoin protocol and blind signatures. Trans. Math. Model. Appl. 10(1), 14–22 (2017)

    Google Scholar 

  16. Yu, T., Cao, C., Wang, L., Xu, L.: Anonymous electronic voting scheme based on alliance chain. Cyberspace Secur. 10(12), 22–29 (2019)

    Google Scholar 

  17. Hongquan, P., Zhe, C., Ting, L., Jintao, R.: Research review of secure electronic voting scheme. Comput. Sci. 47(09), 275–282 (2020)

    Google Scholar 

  18. Mccorry, P., Shahandashti, S.F., Hao, F.: A Smart Contract for Boardroom Voting with Maximum Voter Privacy. Springer, Cham (2017)

    Book  MATH  Google Scholar 

  19. Youkang, D., Dawei, Z., Zhen, H., Liang, C.: Electronic voting system for board of directors based on alliance blockchain. J. Net. Inform. Secur. 3(12), 17–23 (2017)

    Google Scholar 

  20. Shao, Q., Hong, H., Li, B.: Research on blockchain electronic voting scheme based on Elgamal strong blind signature. In: Small Microcomputer System, pp. 1–8. http://kns.cnki.net/kcms/detail/21.1106.TP.20201231.1350.008.html (3 November 2021)

  21. Lai, H.: Research and Design of Anonymous Electronic Voting Scheme Based on Blockchain. Jiangxi University of Science and Technology (2020)

    Google Scholar 

  22. Dong, Y.: Design and Implementation of a Secure Electronic Voting System Based on Blockchain. Beijing Jiaotong University (2019)

    Google Scholar 

  23. Yan, C.: Research and Design of Secure Voting System Based on Blockchain. Hangzhou Dianzi University (2018)

    Google Scholar 

  24. Weihan, L., Zongyang, Z., Zibo, Z., Yi, D.: A survey of concise non-interactive zero-knowledge proofs. J. Cryptogr. 9(03), 379–447 (2022). https://doi.org/10.13868/j.cnki.jcr.000525

    Article  Google Scholar 

  25. Chao, L., Xinyi, H., Debiao, H.: Efficient range proof protocol based on SM2. J. Comput. Sci. 45(01), 148–159 (2022)

    Google Scholar 

  26. Ishai, Y., et al.: Zero-knowledge proofs from secure multiparty computation. SIAM J. Comput. 39(3), 1121–1152 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  27. Abdolmaleki, B., Lipmaa, H., Siim, J., Zając, M.: On subversion-resistant SNARKs. J. Cryptol. 34(3), 1–42 (2021). https://doi.org/10.1007/s00145-021-09379-y

    Article  MathSciNet  MATH  Google Scholar 

  28. Yatao, Y., Yang, Z., Qilin, Z., Yingjie, M., Yuan, G.: Homomorphic weighted electronic voting system based on SEAL library. Chin. J. Comput. 43(04), 711–723 (2020)

    Google Scholar 

  29. Yawei, L., Weiqiong, W., Qiong, X.: Multi-candidate electronic voting scheme based on secure multi-party computing. Comput. Syst. Appl. 31(04), 386–391 (2022). https://doi.org/10.15888/j.cnki.csa.008421

    Article  Google Scholar 

  30. Xuefeng, Z., Hua, P.: Research on a blind signature scheme based on SM9 algorithm. Inform. Net. Secur. 08, 61–67 (2019)

    Google Scholar 

  31. Tao, G., Zhitang, L., Peng Jianfen, W., Shizhong.: Blind signature and offline electronic cash protocol based on elliptic curve. J. Commun. 09, 142–146 (2003)

    Google Scholar 

  32. Pointcheval, D., Stern, J.: Security arguments for digital signatures and blind signatures. J. Cryptol. 13(3), 361–396 (2000)

    Article  MATH  Google Scholar 

  33. Goldwasser, S., Micali, S., Rivest, R.L.: A digital signature scheme secure against adaptive chosen-message attacks. SIAM J. Comput. 17(2), 281–308 (1988)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

This research was partially supported by the State Key Laboratory of Information Security Open Project (No. 2021-MS-09); Provincial Postgraduate Demonstration Course (No. KCJSX2021055); Science and Technology Project of Colleges and Universities of Hebei Province(NO. ZD2020174); Shijiazhuang Tiedao University Postgraduate Innovation Funding Project (NO. YC2022054, NO. YC2022070).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zheng Lijuan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lijuan, Z., Dunyue, L., Rui, Z., Yongbin, Z., Rouxin, F., Ziyang, C. (2022). Electronic Voting Scheme Based on Blockchain and SM2 Cryptographic Algorithm Zero-Knowledge Proof. In: Zhang, Y., Zhang, LJ. (eds) Web Services – ICWS 2022. ICWS 2022. Lecture Notes in Computer Science, vol 13736. Springer, Cham. https://doi.org/10.1007/978-3-031-23579-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-23579-5_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-23578-8

  • Online ISBN: 978-3-031-23579-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics