Practical distributed voter-verifiable secret ballot system

ABSTRACT

In this paper we propose an end-to-end voter-verifiable system, which is more transparent than existing solutions. Its distributed nature permits its use both for supervised voting at a polling place and for online remote voting. We use Chaum's blind signatures to ensure voter anonymity. In particular, voters can verify that their votes are recorded exactly as cast, and all ballots can be made public so that anyone can verify the election results. We further address key security issues such as server corruption in the proposed system. The case is made that this can be the basis of a practical voting system.

REFERENCES

• 1: Science Applications International Corporation (2003). Risk Assessment Report: Diebold Accuvote-TS Voting System and Processes, September 2, 2003.
• 2: D. Bowen, Top-to-bottom Review. Available at http://www.sos.ca.gov/elections/elections_vsr.htm
• 3: Ka-Ping Yee , David Wagner , Marti Hearst, Building reliable voting machine software, University of California at Berkeley, Berkeley, CA, 2007
• 4: Alec Yasinsac , Matt Bishop, Of Paper Trails and Voter Receipts, Proceedings of the Proceedings of the 41st Annual Hawaii International Conference on System Sciences, p.487, January 07-10, 2008 [doi>10.1109/HICSS.2008.330]
• 5: Giampiero E. G. Beroggi, Secure and Easy Internet Voting, Computer, v.41 n.2, p.52-56, February 2008 [doi>10.1109/MC.2008.60]
• 6: R. Simha and P. Vora, "Vote Verification using CAPCHA-like primitives," IAVoSS Workshop On Trustworthy Elections (WOTE 2007) University of Ottawa, Ottawa, CANADA June 20--21, 2007.
• 7: Ben Adida , Ronald L. Rivest, Scratch & vote: self-contained paper-based cryptographic voting, Proceedings of the 5th ACM workshop on Privacy in electronic society, October 30-30, 2006, Alexandria, Virginia, USA [doi>10.1145/1179601.1179607]
• 8: David Chaum, Peter Ryan, and Steve A. Schneider, "A practical voter-verifiable Election Scheme," Technical Report CS-TR-880, School of Computer Science, University of Newcastle upon Tyne, UK. (2004).
• 9: Ronald L. Rivest , Warren D. Smith, Three voting protocols: ThreeBallot, VAV, and twin, Proceedings of the USENIX Workshop on Accurate Electronic Voting Technology, p.16-16, August 06, 2007, Boston, MA
• 10: D. Chaum, "Blind signatures for untraceable payments," Advances in Cryptology, Proceedings of Crypto 82. Plenum Press (1982). pp. 199--203.
• 11: B. Schneier, Applied Cryptography, 2nd Ed. Wiley (1996). Using blind signatures for elections. pp. 126--127.
• 12: Alec Yasinsac , Matt Bishop, The Dynamics of Counting and Recounting Votes, IEEE Security and Privacy, v.6 n.3, p.22-29, May 2008 [doi>10.1109/MSP.2008.75]
• 13: David Chaum , Aleks Essex , Richard Carback , Jeremy Clark , Stefan Popoveniuc , Alan Sherman , Poorvi Vora, Scantegrity: End-to-End Voter-Verifiable Optical- Scan Voting, IEEE Security and Privacy, v.6 n.3, p.40-46, May 2008 [doi>10.1109/MSP.2008.70]
• 14: Lorrie Faith Cranor , Ron K. Cytron, Sensus: A Security-Conscious Electronic Polling System for the Internet, Proceedings of the 30th Hawaii International Conference on System Sciences: Information System Track-Organizational Systems and Technology, p.561, January 03-06, 1997

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.0 General

Additional Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.1 Public Policy Issues
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

General Terms:
Algorithms, Security

Keywords:
end-to-end, secret ballot, voter verifiable, voting systems