ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Secure large-scale E-voting system based on blockchain contract using a hybrid consensus model combined with sharding

  • Abuidris, Yousif (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ;
  • Kumar, Rajesh (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ;
  • Yang, Ting (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ;
  • Onginjo, Joseph (School of Management Science and Engineering, University of Electronic Science and Technology of China)
  • Received : 2019.08.13
  • Accepted : 2020.05.06
  • Published : 2021.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

The evolution of blockchain-based systems has enabled researchers to develop nextgeneration e-voting systems. However, the classical consensus method of blockchain, that is, Proof-of-Work, as implemented in Bitcoin, has a significant impact on energy consumption and compromises the scalability, efficiency, and latency of the system. In this paper, we propose a hybrid consensus model (PSC-Bchain) composed of Proof of Credibility and Proof of Stake that work mutually to address the aforementioned problems to secure e-voting systems. Smart contracts are used to provide a trustworthy public bulletin board and a secure computing environment to ensure the accuracy of the ballot outcome. We combine a sharding mechanism with the PSC-Bchain hybrid approach to emphasize security, thus enhancing the scalability and performance of the blockchain-based e-voting system. Furthermore, we compare and discuss the execution of attacks on the classical blockchain and our proposed hybrid blockchain, and analyze the security. Our experiments yielded new observations on the overall security, performance, and scalability of blockchain-based e-voting systems.

Keywords

References

  1. J. Epstein, Are all types of internet voting unsafe?, IEEE Secur. Priv. 11 (2013), 3-4. https://doi.org/10.1109/MSP.2013.57
  2. R. Araujo et al., Remote electronic voting can be efficient, verifiable and coercion-resistant, in Proc. Int. Conf. Financial Cryptography Data Security (Barbados), 2016, pp. 224-232.
  3. A. Blinder, Election fraud in north carolina leads to new charges for republican operative, 2019, Accessed Aug. 2019, available at https://www.nytimes.com/2019/07/30/us/mccrae-dowless-indictment.html
  4. F. Bajak, Georgia election server wiped after suit filed, 2017, Accessed Aug. 2019, available at https://www.pbs.org/newshour/politics/georgia-election-server-wiped-after-suit-filed
  5. R. Michael Alvarez, I. Levin, and Y. Li, Fraud, convenience, and e-voting: How voting experience shapes opinions about voting technology, J. Inform. Technol.Politics 15 (2018), 94-105. https://doi.org/10.1080/19331681.2018.1460288
  6. J. Paul Gibson et al., A review of e-voting: The past, present and future, Ann. Telecommun. 71 (2016), 279-286. https://doi.org/10.1007/s12243-016-0525-8
  7. A. Karamchandani et al., Perception-based model for analyzing the impact of enterprise blockchain adoption on scm in the indian service industry, Int. J. Inform. Manage. 52 (2019), 102019. https://doi.org/10.1016/j.ijinfomgt.2019.10.004
  8. A. Klarin, The decade-long cryptocurrencies and the blockchain rollercoaster: Mapping the intellectual structure and charting future directions, Res. Int. Business Finance 51 (2020), 101067. https://doi.org/10.1016/j.ribaf.2019.101067
  9. Z. Wang et al., Blockchain-based framework for improving supply chain traceability and information sharing in precast construction, Automat. Constr. 111 (2020), 103063:1-11.
  10. S. Tanwar, K. Parekh, and R. Evans, Blockchainbased electronic healthcare record system for healthcare 4.0 applications, J. Inform. Secur. Appl. 50 (2020), 102407:1-13.
  11. A. Singh et al., Blockchain smart contracts formalization: Approaches and challenges to address vulnerabilities, Comput. Secur. 88 (2020), 101654:1-16.
  12. M. Zachariadis, G. Hileman, and S. V. Scott, Governance and control in distributed ledgers: Understanding the challenges facing blockchain technology in financial services, Inf. Organ. 29 (2019), 105-117. https://doi.org/10.1016/j.infoandorg.2019.03.001
  13. K.-H. Wang et al., A review of contemporary e-voting: Requirements, technology, systems and usability, Data Sci. Patt. Recogn. 1 (2017), 31-47.
  14. M. K. Alomari, E-voting adoption in a developing country, Transform. Gov. People Process Policy 10 (2016), 526-547.
  15. Followmyvote, Introducing a secure and transparent online voting, 2016, Accessed May 2019, available at https://followmyvote.com/
  16. Agora, Bringing our voting systems into the 21st century, white paper, 2017, Accessed May. 2019, avaiable at https://www.agora.vote/
  17. Voatz, Voatz: A secure vote in every hand, white paper, 2019. Accessed May 2019, available at https://melodygee.com/wp-content/uploads/2019/05/Voatz-Security-White-Paper_V7.pdf
  18. J. Lyu et al., A secure decentralized trustless e-voting system based on smart contract, in Proc. IEEE Int. Conf. On Trust, Security Privacy Comput. Commun. (Rotorua, New Zealand), 2019, pp. 570-577.
  19. X. Yang et al., Decentralized voting: a self-tallying voting system using a smart contract on the ethereum blockchain, in Proc. Int. Conf. Web Inf. Syst. Eng. (Dubai, United Arab Emirates), 2018, pp. 18-35.
  20. P. McCorry, S. F. Shahandashti, and F. Hao, A smart contract for boardroom voting with maximum voter privacy, in Proc. Int. Conf. Financial Cryptography Data Security (Malta), 2017, pp. 357-375.
  21. Y. Abuidris, R. Kumar, and W. Wenyong, A survey of blockchain based on e-voting systems, in Proc. Int. Conf. Blockchain Technol. Applicat (Xi'an, China), 2019, pp. 99-104.
  22. S. Nakamoto, Bitcoin: A peer-to-peer electronic cash system, Tech. report, Manubot, 2019.
  23. S. Zhang and J.-H. Lee, Analysis of the main consensus protocols of blockchain, ICT Express 6, 2019, 93-97.
  24. B. Cao et al., Performance analysis and comparison of PoW, PoS and DAG based blockchains, Digital Commun. Netw., (2020), https://doi.org/10.1016/j.dcan.2019.12.001
  25. X. Zhu and Y. Yang, Hybrid consensus for blockchain using proof of work and proof of stake, 2019, US Patent App. 16/430,398.
  26. Y. Abuidris et al., Risks and opportunities of blockchain based on e-voting systems, in Proc. Int. Comput, Conf, Wavelet Active Media Technol. Inf. Process (Chengdu, China), 2019.
  27. H. Chen and Y. Wang, Sschain: A full sharding protocol for public blockchain without data migration overhead, Pervasive Mob. Comput. 59 (2019), 101055:1-15.
  28. H. Watanabe et al., Blockchain contract: Securing a blockchain applied to smart contracts, in Proc. IEEE Int. Conf. Consumer Electron. (Las Vegas, NV, USA), 2016, pp. 467-468.
  29. J. P. Cruz and Y. Kaji, E-voting system based on the bitcoin protocol and blind signatures, IPSJ Trans. Math. Model. Appl. 10 (2017), 14-22.
  30. S. Bistarelli et al., An end-to-end voting-system based on bitcoin, in Proc. Symp. Appl. Comput. (Marrakech, Morocco), 2017, pp. 1836-1841.
  31. Z. Zhao and T.-H. Hubert Chan, How to vote privately using bitcoin, in Proc. Int. Conf. Inf. Commun.Security (Beijing, China), 2015, pp. 82-96.
  32. E. Yavuz et al., Towards secure e-voting using ethereum blockchain, in Proc. Int. Symp. Digital Forensic Security (Antalya, Turkey), 2018, pp. 1-7.
  33. G. G. Dagher et al., Secure voting system using ethereum's blockchain, in Proc. Int. Conf. Inf. Syst, Security Privacy (Madeira, Portugal), 2018, pp. 96-107.
  34. S. Shukla et al., Online voting application using ethereum blockchain, in Proc. Int. Conf. Advances Comput., Commun. Inform. (Bangalore, India), 2018, pp. 873-880.
  35. S. Pareek et al., E-voting using ethereum blockchain, IJRTI. 3 (2018), 2456-3315.
  36. K. M. Khan, J. Arshad, and M. M. Khan, Investigating performance constraints for blockchain based secure e-voting system, Future Gener. Comput. Syst. 105 (2020), 13-26. https://doi.org/10.1016/j.future.2019.11.005
  37. S. Zhang, L. Wang, and H. Xiong, Chaintegrity: Blockchainenabled large-scale e-voting system with robustness and universal verifiability, Int. J. Inf. Secur. 19 (2019), 1-19. https://doi.org/10.1007/s10207-019-00472-9
  38. L. Fan and H.-S. Zhou, A scalable proof-of-stake blockchain in the open setting (or, how to mimic nakamoto's design via proof-ofstake), Tech. Report, Cryptology ePrint Archive, Report 2017/656, 2017.
  39. Z. Liu et al., Fork-free hybrid consensus with flexible proof-of-activity, Future Gener. Comput. Syst. 96 (2019), 515-524. https://doi.org/10.1016/j.future.2019.02.059
  40. M. Al-Bassam et al., Chainspace: A sharded smart contracts platform, arXiv preprint, 2017, arXiv:1708.03778.
  41. L. Kan et al., A multiple blockchains architecture on interblockchain communication, in Proc. IEEE Int, Conf. Softw. Quality, Reliability Security Companion (Lisbon, Portugal), 2018, pp. 139-145.
  42. S. Micali, M. Rabin, and S. Vadhan, Verifiable random functions, in Proc. Annu. Symp. Foundations Comput. Sci. (New York, NY, USA), 1999, pp. 120-130.
  43. D. Boneh et al., Verifiable delay functions, in Proc. Annu. Int. Cryptology Conf. (Santa Barbara, CA, USA), 2018, pp. 757-788.
  44. A. W. F. Edwards, Pascal's problem: The'gambler's ruin', Int. Stat. Rev. Revue Int. Stat. 51 (1983), 73-79. https://doi.org/10.2307/1402732
  45. A. Ozisik and B. N. Levine, An explanation of nakamoto's analysis of double-spend attacks, arXiv preprint, 2017, arXiv:1701.03977.