A Game-Based Definition of Coercion-Resistance and Its Applications

Download Now Date Added: Nov 2009
Format: PDF

Coercion-resistance is one of the most important and intricate security requirements for voting protocols. Several definitions of coercion-resistance have been proposed in the literature, both in cryptographic settings and more abstract, symbolic models. However, unlike symbolic approaches, only very few voting protocols have been rigorously analyzed within the cryptographic setting. A major obstacle is that existing cryptographic definitions of coercion-resistance tend to be complex and limited in scope: They are often tailored to specific classes of protocols or are too demanding. In this paper, the authors therefore present a simple and intuitive cryptographic definition of coercion-resistance, in the style of game-based definitions.