Research and analysis on voting schemes
Since 2000, I have been following the evolution of electronic voting: I considered
it a very interesting and difficult problem, and it was often connected to Free and
Open Source Software issues by some authors, that claimed that every e-voting
system must be implemented as an open source system.
This page provides a few pointers to my opinions, and some scientific work, on these
and voting technology
- 2007, April 10. My first scientific work on this subject is online.
On privacy and anonymity in electronic and non electronic voting: the ballot-as-signature attack.
A wealth of protocols for electronic voting have been proposed in the literature over the past years. What makes these protocols difficult to conceive and verify is one fundamental property, anonymity, which is of paramount importance in the real world, in particular when performing actual political elections. Historically, certain techniques have been used in actual elections to nullify anonymity and effectively coerce voters, by exploiting an evident weakness in many voting protocols; these techniques were used in traditional elections well before the notion of electronic voting was even proposed, yet, they still seem to be little known: as a consequence, we find recent proposals of voting protocols that can easily be attacked this way, like Rivest's ThreeBallot scheme, or clever attempts at formal definitions of privacy and anonymity properties that would not rule out such flawed protocols. In this paper, we describe one old technique, effectively used in Italy over twenty years ago, and show how the flaws or incompleteness in current protocols and formalization can be clearly exposed just through that simple idea. We also show how this very same simple attack can be effectively used today on US-style elections, regardless of the presence of a VVPB or VVPT. We hope that a wide circulation of this simple ideas will help design better protocols and formalization in the near future.
- 2007, April 24. Opinion on "le Journal du Net"
- 2007, April 16. Weblog entry on e-vote
- 2007, February 13. Weblog entry on e-vote
- 2006, October. Letter sent to several mayors in France that were considering going the e-vote way
- 2004, October. Article in the SPECIF bulletin (SPECIF is a French associations of computer science researchers and teachers)