On Trade-offs of Applying Block Chains for Electronic Voting Bulletin Boards

This paper takes a critical look at the recent trend of building electronic voting systems on top of block chain technology. Even though being very appealing from the election integrity perspective, block chains have numerous technical, economical and even political drawbacks that need to be taken into account. Selecting a good trade-off between desirable properties and restrictions imposed by different block chain implementations is a highly non-trivial task. This paper aims at bringing some clarity into performing this task. We will mostly be concentrating on public permissionless block chains and their applications as bulletin board implementations as these are the favourite choices in majority of the recent block chain based voting protocol proposals.

[1]  Nick Szabo,et al.  Smart Contracts: Building Blocks for Digital Markets , 2018 .

[2]  Dan S. Wallach,et al.  VoteBox: A Tamper-evident, Verifiable Electronic Voting System , 2008, USENIX Security Symposium.

[3]  Holger Paul Keeler,et al.  Block arrivals in the Bitcoin blockchain , 2018, ArXiv.

[4]  Dan S. Wallach,et al.  Casting Votes in the Auditorium , 2007, EVT.

[5]  Hiroyuki Sato,et al.  A Proposal of Blockchain-Based Electronic Voting System , 2018, 2018 Second World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4).

[6]  Nick Szabo,et al.  Formalizing and Securing Relationships on Public Networks , 1997, First Monday.

[7]  Stuart Haber,et al.  How to Time-Stamp a Digital Document , 1990, CRYPTO.

[8]  Yasuo Okabe,et al.  An Anonymous Distributed Electronic Voting System Using Zerocoin , 2016, 2021 International Conference on Information Networking (ICOIN).

[9]  Feng Hao,et al.  Anonymous voting by two-round public discussion , 2010, IET Inf. Secur..

[10]  Aggelos Kiayias,et al.  D-DEMOS: A Distributed, End-to-End Verifiable, Internet Voting System , 2015, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[11]  Andrew Miller,et al.  Discovering Bitcoin ’ s Public Topology and Influential Nodes , 2015 .

[12]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[13]  Philip B. Stark,et al.  STAR-Vote: A Secure, Transparent, Auditable, and Reliable Voting System , 2012, EVT/WOTE.

[14]  T.-H. Hubert Chan,et al.  How to Vote Privately Using Bitcoin , 2015, ICICS.

[15]  Klaus Wehrle,et al.  A Quantitative Analysis of the Impact of Arbitrary Blockchain Content on Bitcoin , 2018, Financial Cryptography.

[16]  Aggelos Kiayias,et al.  On the Security Properties of e-Voting Bulletin Boards , 2018, IACR Cryptol. ePrint Arch..

[17]  Stefano Bistarelli,et al.  An end-to-end voting-system based on bitcoin , 2017, SAC.

[18]  Emin Gün Sirer,et al.  Decentralization in Bitcoin and Ethereum Networks , 2018, Financial Cryptography.

[19]  Christian Meter,et al.  Design of Distributed Voting Systems , 2017, ArXiv.

[20]  Murat Kantarcioglu,et al.  Using Blockchain and smart contracts for secure data provenance management , 2017, ArXiv.

[21]  Stuart Haber,et al.  Improving the Efficiency and Reliability of Digital Time-Stamping , 1993 .

[22]  Umut Can Çabuk,et al.  Towards secure e-voting using ethereum blockchain , 2018, 2018 6th International Symposium on Digital Forensic and Security (ISDFS).

[23]  Josh Benaloh,et al.  The Trash Attack: An Attack on Verifiable Voting Systems and a Simple Mitigation , 2011 .

[24]  Buying Votes in the 21 Century: The Potential Use of Bitcoins and Blockchain Technology in Electronic Voting Reform , 2019 .

[25]  Nazim Faour.  Transparent Voting Platform Based on Permissioned Blockchain , 2018, ArXiv.

[26]  Mark Ryan,et al.  Election Verifiability in Electronic Voting Protocols , 2010, ESORICS.

[27]  Morgen E. Peck,et al.  Blockchain world - Do you need a blockchain? This chart will tell you if the technology can solve your problem , 2017, IEEE Spectrum.

[28]  Jan Willemson,et al.  Improving the Verifiability of the Estonian Internet Voting Scheme , 2016, E-VOTE-ID.

[29]  Aggelos Kiayias,et al.  The Bitcoin Backbone Protocol: Analysis and Applications , 2015, EUROCRYPT.

[30]  Varol Tepecik,et al.  Future of Democracy: Blockchain Voting , 2019 .

[31]  Forrest Stonedahl,et al.  Data Insertion in Bitcoin's Blockchain , 2018, Ledger.

[32]  Feng Hao,et al.  A Smart Contract for Boardroom Voting with Maximum Voter Privacy , 2017, IACR Cryptol. ePrint Arch..

[33]  Abhi Shelat,et al.  Analysis of the Blockchain Protocol in Asynchronous Networks , 2017, EUROCRYPT.

[34]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[35]  Steve A. Schneider,et al.  A Peered Bulletin Board for Robust Use in Verifiable Voting Systems , 2014, 2014 IEEE 27th Computer Security Foundations Symposium.

[36]  Hyoung Joong Kim,et al.  Electronic Voting Service Using Block-Chain , 2016, J. Digit. Forensics Secur. Law.