Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?

arXiv:2403.05273v1 Announce Type: new
Abstract: The election, a cornerstone of democracy, is one of the best-recognizable symbols of democratic governance. Voters' confidence in elections is essential, and these days, we can watch practically in live broadcast what consequences distrust in the fairness of elections may have. From the times of the celebrated Gibbard-Satterthwaite theorem, it is well-known in the social-choice community that most voting systems are vulnerable to the efforts of various players to influence elections. Luckily for us, computing …

arxiv broadcast can complexity consequences cornerstone cs.cr cs.cy democracy election elections fairness governance live may post-quantum quantum shield voters watch