DMCA
Automated Analysis of Voting Systems with Dolev-Yao Intruder Model
BibTeX
@MISC{Moran_automatedanalysis,
author = {Murat Moran and James Heather and Steve Schneider and Helen Treharne and Tiziana Margaria and Julia Padberg and Gabriele Taentzer and Murat Moran and James Heather},
title = {Automated Analysis of Voting Systems with Dolev-Yao Intruder Model},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract: This paper presents a novel intruder model for automated reasoning about anonymity properties of voting systems. We adapt the lazy spy for this purpose, as it avoids the eagerness of pre-computation of unnecessary deductions, reducing the required state space for the analysis. This powerful intruder behaves as a Dolev-Yao intruder, which not only observes a protocol run, but also interacts with the protocol participants, overhears communication channels, intercepts and spoofs any messages that he has learned or generated from any prior knowledge. We make several important modifications in relation to existing channel types and the deductive system. For the former, we define various channel types for different threat models. For the latter, we construct a large deductive system over the space of messages transmitted in the voting system model. The model represents the first formal treatment of the vVote system, which is planned for use in 2014 in state elections in Victoria, Australia.
Keyphrases
dolev-yao intruder model protocol participant lazy spy unnecessary deduction protocol run various channel type channel type deductive system voting system model novel intruder model dolev-yao intruder vvote system powerful intruder behaves required state space prior knowledge anonymity property state election different threat model overhears communication channel several important modification large deductive system first formal treatment
