A Fair and Robust Voting System by Broadcast

This paper presents a variant of the OpenVote e-voting scheme that provides fairness and robustness in addition to perfect ballot secrecy and self-tallying.

Dalia Khader, Ben Smyth, Peter Y. A. Ryan & Feng Hao (2012) A Fair and Robust Voting System by Broadcast. In EVOTE'12: 5th International Conference on Electronic Voting (Lecture Notes in Informatics), 285-299, Gesellschaft für Informatik.

Abstract

Hao, Ryan & Zielinski (2010) propose a two-round decentralized voting protocol that is efficient in terms of rounds, computation, and bandwidth. However, the protocol has two drawbacks. First, if some voters abort then the election result cannot be announced, that is, the protocol is not robust. Secondly, the last voter can learn the election result before voting, that is, the protocol is not fair. Both drawbacks are typical of other decentralized e-voting protocols. This paper addresses these issues: we propose a recovery round to enable the election result to be announced if voters abort and we add a commitment round to ensure fairness. In addition, we provide a computational security proof of ballot secrecy.

$ curl -s https://publications.bensmyth.com/files/Smyth12-decentralised-voting-system.bib | cat
@inproceedings{Smyth12-decentralised-voting-system,
  title = {{A Fair and Robust Voting System by Broadcast}},
  year = {2012}, author = {Dalia Khader and Ben Smyth and Peter Y. A. Ryan and Feng Hao},
  url = {./},
  url-pdf = {./files/decentralised-voting-system.pdf},
  url-bib = {./files/decentralised-voting-system.bib},
  url-yaml = {./files/decentralised-voting-system.yml},
  url-md = {./files/decentralised-voting-system.md}
}