Election Verifiability: Cryptographic Definitions and an Analysis of Helios and JCJ

Abstract

Definitions of election verifiability in the computational model of cryptography are proposed. The definitions formalize notions of voters verifying their own votes, auditors verifying the tally of votes, and auditors verifying that only eligible voters vote. The Helios (Adida et al., 2009) and JCJ(Juels et al., 2010) election schemes are analyzed using these definitions. Helios 4.0 satisfies the definitions, but Helios 2.0 does not because of previously known attacks. JCJ does not satisfy the definitions because of a trust assumption it makes, but it does satisfy a weakened definition. Two previous definitions of verifiability (Juels et al., 2010; Cortier et al., 2014) are shown to permit election schemes vulnerable to attacks, whereas the new definitions prohibit those schemes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 06, 2015
Accession Number
AD1000326

Entities

People

  • Ben Smyth
  • Michael R. Clarkson
  • Steven Frink

Organizations

  • Cornell University

Tags

Communities of Interest

  • C4I
  • Cyber

DTIC Thesaurus Topics

  • Asymetric Encryption
  • Authentication
  • Case Studies
  • Collisions
  • Computations
  • Computer Network Security
  • Computer Science
  • Computers
  • Cryptography
  • Cybersecurity
  • Elections
  • Electronic Mail
  • Security
  • Security Protocols
  • Simulations
  • Simulators
  • Standards

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Computational Linguistics
  • Government and Public Administration Law.
  • Political Violence and Terrorism Studies.

Technology Areas

  • Cyber
  • Cyber - Cryptography