How efficient are replay attacks against vote privacy? A formal quantitative analysis

David Mestel, Johannes Müller*, Pascal Reisert

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

Replay attacks are among the most well-known attacks against vote privacy. Many e-voting systems have been proven vulnerable to replay attacks, including systems like Helios that are used in real practical elections. Despite their popularity, it is commonly believed that replay attacks are inefficient but the actual threat that they pose to vote privacy has never been studied formally. Therefore, in this paper, we precisely analyze for the first time how efficient replay attacks really are. We study this question from commonly used and complementary perspectives on vote privacy, showing as an independent contribution that a simple extension of a popular game-based privacy definition corresponds to a strong entropy-based notion. Our results demonstrate that replay attacks can be devastating for a voter's privacy even when an adversary's resources are very limited. We illustrate our formal findings by applying them to a number of real-world elections, showing that a modest number of replays can result in significant privacy loss. Overall, our work reveals that, contrary to a common belief, replay attacks can be very efficient and must therefore be considered a serious threat.

Original languageEnglish
Pages (from-to)421-467
Number of pages47
JournalJournal of Computer Security
Volume31
Issue number5
DOIs
Publication statusPublished - 2023
Externally publishedYes

Fingerprint

Dive into the research topics of 'How efficient are replay attacks against vote privacy? A formal quantitative analysis'. Together they form a unique fingerprint.

Cite this