Paper 2021/1201 Original: eprint.iacr.org/2021/1201 ↗

Provably Improving Election Verifiability in Belenios

Sevdenur Baloglu
Sergiu Bursuc
Sjouke Mauw
Jun Pang
Abstract

Belenios is an online voting system that provides a strong notion of election verifiability, where no single party has to be trusted, and security holds as soon as either the voting registrar or the voting server is honest. It was formally proved to be secure, making the assumption that no further ballots are cast on the bulletin board after voters verified their ballots. In practice, however, revoting is allowed and voters can verify their ballots anytime. This gap between formal proofs and use in practice leaves open space for attacks, as has been shown recently. In this paper we make two simple additions to Belenios and we formally prove that the new version satisfies the expected verifiability properties. Our proofs are automatically performed with the Tamarin prover, under the assumption that voters are allowed to vote at most four times.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2021-09-17: last updated
2021-09-17: published
Short URL
https://ia.cr/2021/1201
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2021/1201,
      author = {Sevdenur Baloglu and Sergiu Bursuc and Sjouke Mauw and Jun Pang},
      title = {Provably Improving Election Verifiability in Belenios},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1201},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1201}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.