Cryptographic Methods for Storing Ballots on a Voting Machine

A Direct Recording Electronic (DRE) voting machine must satisfy several requirements to ensure voter privacy and the integrity of the election. A recent proposal for a vote storage system due to Molnar et al. provides tamper-evidence properties while maintaining voter privacy by storing ballots on a Programmable, Read-Only Memory (PROM). The authors achieve the same properties and protect against additional threats of memory replacement through cryptographic techniques, without the use of special hardware. The approach is based on a new cryptographic primitive called History-Hiding Append-Only Signatures.