Advances in Cryptographic Voting Systems
Democracy depends on the proper administration of popular elections. Voters should receive assurance that their intent was correctly captured and that all eligible votes were correctly tallied. The election system as a whole should ensure that voter coercion is unlikely, even when voters are willing to be inﬂuenced. These conﬂicting requirements present a signiﬁcant challenge: how can voters receive enough assurance to trust the election result, but not so much that they can prove to a potential coercer how they voted?
This dissertation explores cryptographic techniques for implementing veriﬁable, secret-ballot elections. We present the power of cryptographic voting, in particular its ability to successfully achieve both veriﬁability and ballot secrecy, a combination that cannot be achieved by other means. We review a large portion of the literature on cryptographic voting.
We propose three novel technical ideas:
- 1. a simple and inexpensive paper-base cryptographic voting system with some interesting advantages over existing techniques,
- 2. a theoretical model of incoercibility for human voters with their inherent limited computational ability, and a new ballot casting system that ﬁts the new deﬁnition, and
- 3. a new theoretical construct for shuﬄing encrypted votes in full view of public observers.