English
Related papers

Related papers: An Incoercible E-Voting Scheme Based on Revised Si…

200 papers

In this paper we address the problem of recovery from failures without re-running entire elections when elections fail to verify. We consider the setting of \emph{dual voting} protocols, where the cryptographic guarantees of end-to-end…

Cryptography and Security · Computer Science 2023-12-27 Prashant Agrawal , Kabir Tomer , Abhinav Nakarmi , Mahabir Prasad Jhanwar , Subodh Sharma , Subhashis Banerjee

Voting forms the most important tool for arriving at a decision in any institution. The changing needs of the civilization currently demands a practical yet secure electronic voting system, but any flaw related to the applied voting…

Quantum Physics · Physics 2022-06-08 Sandeep Mishra , Kishore Thapliyal , S Krish Rewanth , Abhishek Parakh , Anirban Pathak

Coercion-resistance (CR) is a crucial security property in e-voting systems. It ensures that an attacker cannot compel a voter to vote in a specific way by using threats or rewards. The Loki e-voting protocol, proposed by Giustolisi…

Cryptography and Security · Computer Science 2026-04-02 Jingxin Qiao , Myrto Arapinis , Thomas Zacharias

Elections seem simple---aren't they just counting? But they have a unique, challenging combination of security and privacy requirements. The stakes are high; the context is adversarial; the electorate needs to be convinced that the results…

After the Estonian Parliamentary Elections held in 2011, an additional verification mechanism was integrated into the i-voting system in order to resist corrupted voting devices, including the so called Student's Attack where a student…

Cryptography and Security · Computer Science 2016-12-16 Koksal Mus , Mehmet Sabir Kiraz , Murat Cenk , Isa Sertkaya

Voting is a simple mechanism to combine together the preferences of multiple agents. Agents may try to manipulate the result of voting by mis-reporting their preferences. One barrier that might exist to such manipulation is computational…

Artificial Intelligence · Computer Science 2012-04-18 Toby Walsh

Voting by mail has been gaining traction for decades in the United States and has emerged as the preferred voting method during the COVID-19 pandemic. In this paper, we examine the security of electronic systems used in the process of…

Computers and Society · Computer Science 2020-09-08 Jenny Blessing , Julian Gomez , McCoy Patiño , Tran Nguyen

An unconditionally secure authority-certified anonymous quantum key distribution scheme using conjugate coding is presented, base on which we construct a quantum election scheme without the help of entanglement state. We show that this…

Quantum Physics · Physics 2015-06-03 Rui-Rui Zhou , Li Yang

Electronic voting systems have significant advantages in comparison with physical voting systems. One of the main challenges in e-voting systems is to secure the voting process: namely, to certify that the computed results are consistent…

Cryptography and Security · Computer Science 2025-05-21 Tamir Tassa , Lihi Dery , Arthur Zamarin

This pamphlet describes end-to-end election verifiability (E2E-V) for a nontechnical audience: election officials, public policymakers, and anyone else interested in secure, transparent, evidence-based electronic elections. This work is…

Cryptography and Security · Computer Science 2015-04-16 Josh Benaloh , Ronald Rivest , Peter Y. A. Ryan , Philip Stark , Vanessa Teague , Poorvi Vora

We study sincere-strategy preference-based approval voting (SP-AV), a system proposed by Brams and Sanver [Electoral Studies, 25(2):287-305, 2006], and here adjusted so as to coerce admissibility of the votes (rather than excluding…

Computer Science and Game Theory · Computer Science 2009-06-12 Gabor Erdelyi , Markus Nowak , Joerg Rothe

In an electronic voting protocol, a distributed scheme can be used for forbidding the malicious acts of the voting administrator and the counter during the election, but it cannot prevent them from collaborating to trace the ballots and…

Quantum Physics · Physics 2013-07-01 Rui-Rui Zhou , Li Yang

The Pret a Voter cryptographic voting system was designed to be flexible and to offer voters a familiar and easy voting experience. In this paper we present a case study of our efforts to adapt Pret a Voter to the idiosyncrasies of…

Cryptography and Security · Computer Science 2015-09-22 Chris Culnane , Peter Y. A. Ryan , Steve Schneider , Vanessa Teague

In this paper we explore a method to create anonymous services on top of the STORK framework, to be used for electronic surveys or elections. The STORK project aims to realize a single electronic identification and authentication area…

Cryptography and Security · Computer Science 2016-11-29 Alessandro Preziosi , Diana Berbecaru

Bribery in election (or computational social choice in general) is an important problem that has received a considerable amount of attention. In the classic bribery problem, the briber (or attacker) bribes some voters in attempting to make…

Data Structures and Algorithms · Computer Science 2018-11-12 Lin Chen , Lei Xu , Shouhuai Xu , Zhimin Gao , Weidong Shi

We study the election control problem with multi-votes, where each voter can present a single vote according different views (or layers, we use "layer" to represent "view"). For example, according to the attributes of candidates, such as:…

Computational Complexity · Computer Science 2023-07-03 Fengbo Wang , Aizhong Zhou , Jianliang Xu

Successive elimination of candidates is often a route to making manipulation intractable to compute. We prove that eliminating candidates does not necessarily increase the computational complexity of manipulation. However, for many voting…

Artificial Intelligence · Computer Science 2012-04-19 Jessica Davies , Nina Narodytska , Toby Walsh

In a world where elections touch every aspect of society, the need for secure voting is paramount. Traditional safeguards, based on classical cryptography, rely on complex math problems like factoring large numbers. However, quantum…

Quantum Physics · Physics 2024-07-01 Saiyam Sakhuja , S. Balakrishnan

Trust in electoral processes is fundamental for democracies. Further, the identity management of citizen data is crucial, because final tallies cannot be guaranteed without the assurance that every final vote was cast by an eligible voter.…

Cryptography and Security · Computer Science 2020-08-25 Christian Killer , Lucas Thorbecke , Bruno Rodrigues , Eder Scheid , Muriel Franco , Burkhard Stiller

Electronic voting consistently fails to supplant conventional paper ballot due to a plethora of security shortcomings. Not only are traditional voting methods mediocre in terms of convenience and interface, they also encompass…

Cryptography and Security · Computer Science 2026-04-29 Vitaly Zuevsky