Browse > Article
http://dx.doi.org/10.4218/etrij.2019-0362

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)
Publication Information
ETRI Journal / v.43, no.2, 2021 , pp. 357-370 More about this Journal
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
blockchain; E-voting system; hybrid consensus; sharding; smart contract;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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.
3 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.
4 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.
5 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.
6 S. Nakamoto, Bitcoin: A peer-to-peer electronic cash system, Tech. report, Manubot, 2019.
7 S. Zhang and J.-H. Lee, Analysis of the main consensus protocols of blockchain, ICT Express 6, 2019, 93-97.
8 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   DOI
9 X. Zhu and Y. Yang, Hybrid consensus for blockchain using proof of work and proof of stake, 2019, US Patent App. 16/430,398.
10 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.
11 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.
12 E. Yavuz et al., Towards secure e-voting using ethereum blockchain, in Proc. Int. Symp. Digital Forensic Security (Antalya, Turkey), 2018, pp. 1-7.
13 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.
14 S. Bistarelli et al., An end-to-end voting-system based on bitcoin, in Proc. Symp. Appl. Comput. (Marrakech, Morocco), 2017, pp. 1836-1841.
15 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.
16 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.
17 S. Shukla et al., Online voting application using ethereum blockchain, in Proc. Int. Conf. Advances Comput., Commun. Inform. (Bangalore, India), 2018, pp. 873-880.
18 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.   DOI
19 S. Pareek et al., E-voting using ethereum blockchain, IJRTI. 3 (2018), 2456-3315.
20 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.   DOI
21 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.
22 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.
23 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.
24 Z. Liu et al., Fork-free hybrid consensus with flexible proof-of-activity, Future Gener. Comput. Syst. 96 (2019), 515-524.   DOI
25 M. Al-Bassam et al., Chainspace: A sharded smart contracts platform, arXiv preprint, 2017, arXiv:1708.03778.
26 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.
27 D. Boneh et al., Verifiable delay functions, in Proc. Annu. Int. Cryptology Conf. (Santa Barbara, CA, USA), 2018, pp. 757-788.
28 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.   DOI
29 A. W. F. Edwards, Pascal's problem: The'gambler's ruin', Int. Stat. Rev. Revue Int. Stat. 51 (1983), 73-79.   DOI
30 A. Ozisik and B. N. Levine, An explanation of nakamoto's analysis of double-spend attacks, arXiv preprint, 2017, arXiv:1701.03977.
31 J. Epstein, Are all types of internet voting unsafe?, IEEE Secur. Priv. 11 (2013), 3-4.   DOI
32 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.
33 J. Paul Gibson et al., A review of e-voting: The past, present and future, Ann. Telecommun. 71 (2016), 279-286.   DOI
34 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.   DOI
35 A. Singh et al., Blockchain smart contracts formalization: Approaches and challenges to address vulnerabilities, Comput. Secur. 88 (2020), 101654:1-16.
36 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.   DOI
37 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.
38 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.
39 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
40 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
41 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.   DOI
42 K.-H. Wang et al., A review of contemporary e-voting: Requirements, technology, systems and usability, Data Sci. Patt. Recogn. 1 (2017), 31-47.
43 M. K. Alomari, E-voting adoption in a developing country, Transform. Gov. People Process Policy 10 (2016), 526-547.
44 Followmyvote, Introducing a secure and transparent online voting, 2016, Accessed May 2019, available at https://followmyvote.com/
45 Agora, Bringing our voting systems into the 21st century, white paper, 2017, Accessed May. 2019, avaiable at https://www.agora.vote/