US Election 2020: Can I Change My Vote?

As the United States 2020 election day approaches, a large number of US citizens have already cast their votes by mail due to the COVID-19 pandemic precautions. But what if these early voters decided they wanted to change their vote before Election Day?  

In the lead up to one of the most divisive US elections in history it has been reported that as of Nov.1, just two days before Election Day, 91 million Americans have already cast their ballots.

But what if some of the early US voters have had a change of a heart and want to change their votes? Is it possible to do so before Election Day?

The answer is simply no for the current voting process in the US election, but what if the ballots were cast using blockchain?

Blockchain in Elections

When considering the application of a blockchain voting system for the nation-wide election, there are two major concerns—first is preserving the anonymity of voters, and the second one is low cost for high transparency. As a result, we could not simply allow voters to choose an option and submit it to the blockchain, as anyone could trace the identity of the voter and their selection by monitoring the transaction of the address.

What if we make use of the Homomorphic Encryption?

Homomorphic encryption can be used for privacy-preserving outsourced storage and computation. This allows data to be encrypted and out-sourced to commercial cloud environments for processing, all while encrypted.

Homomorphic Encryption can be used to do the summation or production of messages by the public keys and encrypted messages themselves.

Let say a vote counter is represented by an encrypted number. if a person voted, a number of 1 or -1 will be encrypted and store in blockchain. Using this system, if the voter wanted to alter their vote, it could be done by the production of the existing vote with an encrypted number -1 using Homomorphic Encryption. No one will be able to know who is voting for which candidate. In addition, the government authority would receive the summation of voted and get the election result rapidly.

To make sure the voting record would not be leaked after the election is completed, the secure deletion of the private key held by the election authority is required. Just simply encrypt the key and drop the private key. The private key could never be recovered after the above operations, preserving the privacy of the voter's choice.

While the debate has raged between the Trump administration and the Democrats on the potential fraud of mail-in votes, maintaining voter identity, and the speed at which the results are counted and calculated—leveraging blockchain and encryption could expedite and enhance the electoral process as well as maintain the voters' anonymity and create transparency in the voting system.

References:

Craig Gentry, "Fully homomorphic encryption using ideal lattices, Symposium on the Theory of Computing", STOC, 2009, pp. 169-178.

Yang Tang, Patrick P. C. Lee, John C. S. Lui, and Radia Perlman, "FADE: Secure Overlay Cloud Storage with File Assured Deletion."
, SecureComm 2010, Singapore, September 2010.