Photos Spare Cycles MythBusters

Talk: Chaum, Secret Ballot Voting

Secret-Ballot Receipts & Transparent Integrity
David Chaum
- inventor of digital cash

Previous systems: attendance and/or remote voting
- hand count
- mechanical counting
- electronic counting
- computer (multiple trustee crypto)

"People Voting": new paradigm?

$3.5B allocated by federal equipment with new voting equipment

Computers voting
- known systems: mix-net, homomorphic, blind-signed voting
- encrypted votes in, plaintext votes out

secret ballot principle
- definition: voters must not be able to convince others how he or she voted
- rationale: prevents "improper" influencing

"unconditional integrity"
- even infinite computing power should not allow incorrect tally (except with
negligible probability) - privacy may have to be computational
- rationale: integrity should take priority over privacy since chaning outcomes
allows privacy rules to be changed

practical reasons
- integrity is much higher but less costly
   - reduced need for physical security, audit, observing, testing
- robustness is much higher but less costly
   - receipts sufficient to get votes counted
- hardware cost comparable
   - don't need proprietary hardware
   - special printer proposed, however, that adds cost

False truisms?
1. receipts including who you voted for violate the secret ballot principle
- not if you can only read them in the voting booth but not once you take them outside
2. The computers used to vote and tally must be trusted with the correctness
- not if the physical record of encrypted votes can be posted along with interaction proofs

Outline of scheme
1. Accept vote from voter and form "two-part" receipt
2. Allow voter to check in booth that correct votes are encrypted in both parts of receipt
3. Let voter choose which part of receipt to take and which to shred on the way out
4. Publish receipts parts taken by voters (anyone can check correctness of form)
5. Compute outcome from published receipts and prove this to interested parties

Naor/Shamir: The two "pixel symbols"

related entries.

what is this?

This page contains a single entry from kwc blog posted on May 8, 2003 3:04 PM.

The previous post was Car choppin'.

The next post is Forum: Regional Computer Forensic Laboratory (RCFL).

Current entries can be found on the main page.