Abstract | ||
---|---|---|
We present formal definitions of anonymity properties for voting protocols using the process algebra CSP. We analyse a number of anonymity definitions, and give formal definitions for strong and weak anonymity, highlighting the difference between these definitions. We show that the strong anonymity definition is too strong for practical purposes; the weak anonymity definition, however, turns out to be ideal for analysing voting systems. Two case studies are presented to demonstrate the usefulness of the formal definitions: a conventional voting system, and Prêt à Voter, a paper-based, voter-verifiable scheme. In each case, we give a CSP model of the system, and analyse it against our anonymity definitions by specification checks using the Failures-Divergences Refinement (FDR2) model checker. We give a detailed discussion on the results from the analysis, emphasizing the assumptions that we made in our model as well as the challenges in modelling electronic voting systems using CSP. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/s00165-012-0268-x | Formal Asp. Comput. |
Keywords | Field | DocType |
Anonymity, Voting systems, CSP, Formal verification, Prêt à Voter, Conventional voting system, FDR2 | Electronic voting,Model checking,Voting,Computer science,Theoretical computer science,Anonymity,Process calculus,Formal verification | Journal |
Volume | Issue | ISSN |
26 | 1 | 1433-299X |
Citations | PageRank | References |
7 | 0.48 | 30 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Murat Moran | 1 | 9 | 2.20 |
James Heather | 2 | 297 | 22.19 |
Steve Schneider | 3 | 1425 | 116.55 |