Model Checking the SELENE E-Voting Protocol in Multi-agent Logics

Jamroga, Wojciech; Knapik, Michał; Kurpiewski, Damian

doi:10.1007/978-3-030-00419-4_7

Cited by 18 publications

(13 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…the results in [47] are provided for at most 3 voters and 2 candidates. In this respect, the closest work to ours is the recent paper [64], presenting some experimental results for verification of the voting protocol SELENE, based on the multi-agent logic ATL ir .…”

Section: Related Workmentioning

confidence: 99%

Bisimulations for Verifying Strategic Abilities with an Application to the ThreeBallot Voting Protocol

Belardinelli,

Condurache,

Dima

et al. 2022

Preprint

Self Cite

View full text Add to dashboard Cite

We propose a notion of alternating bisimulation for strategic abilities under imperfect information. The bisimulation preserves formulas of ATL * for both the objective and subjective variants of the state-based semantics with imperfect information, which are commonly used in the modeling and verification of multi-agent systems. Furthermore, we apply the theoretical result to the verification of coercion-resistance in the ThreeBallot voting system, a voting protocol that does not use cryptography. In particular, we show that natural simplifications of an initial model of the protocol are in fact bisimulations of the original model, and therefore satisfy the same ATL * properties, including coercion-resistance. These simplifications allow the model-checking tool MCMAS to terminate on models with a larger number of voters and candidates, compared with the initial model.

show abstract

Section: Related Workmentioning

confidence: 99%

Bisimulations for Verifying Strategic Abilities with an Application to the ThreeBallot Voting Protocol

Belardinelli,

Condurache,

Dima

et al. 2022

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…Another intuitive set of strategic requirements is provided by properties of secure voting systems [27,29]. As shown by case studies [16,14,18] practical verification of such properties is still infeasible due to state-space and strategy-space explosion. STV+AGR addresses the specification and verification of such properties, as well as a userfriendly creation of models to be verified.…”

Section: Application Domainmentioning

confidence: 99%

STV+AGR: Towards Practical Verification of Strategic Ability Using Assume-Guarantee Reasoning

Kurpiewski¹,

Mikulski²,

Jamroga³

2022

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…Approaches based on model checking are fewer and include the analysis of risk-limiting audits [2] with the CBMC model checker [9]. Moreover, [16] proposed and verified a simple multiagent model of Selene using MCMAS [20]. Related research includes the use of multi-agent methodologies to specify and verify properties of authentication and key-establishment protocols [19,5] with MCMAS.…”

Section: Related Workmentioning

confidence: 99%

Model Checkers Are Cool: How to Model Check Voting Protocols in Uppaal

Jamroga,

Kim,

Kurpiewski

et al. 2020

Preprint

Self Cite

View full text Add to dashboard Cite

The design and implementation of an e-voting system is a challenging task. Formal analysis can be of great help here. In particular, it can lead to a better understanding of how the voting system works, and what requirements on the system are relevant. In this paper, we propose that the state-of-art model checker Uppaal provides a good environment for modelling and preliminary verification of voting protocols. To illustrate this, we present an Uppaal model of Prêt à Voter, together with some natural extensions. We also show how to verify a variant of receipt-freeness, despite the severe limitations of the property specification language in the model checker.

show abstract

Model Checking the SELENE E-Voting Protocol in Multi-agent Logics

Cited by 18 publications

References 13 publications

Bisimulations for Verifying Strategic Abilities with an Application to the ThreeBallot Voting Protocol

Bisimulations for Verifying Strategic Abilities with an Application to the ThreeBallot Voting Protocol

STV+AGR: Towards Practical Verification of Strategic Ability Using Assume-Guarantee Reasoning

Model Checkers Are Cool: How to Model Check Voting Protocols in Uppaal

Contact Info

Product

Resources

About