English
Related papers

Related papers: Information-Theoretically Secure Voting Without an…

200 papers

We propose a protocol for verifiable remote voting with paper assurance. It is intended to augment existing postal voting procedures, allowing a ballot to be electronically constructed, printed on paper, then returned in the post. It allows…

Cryptography and Security · Computer Science 2021-11-10 Eleanor McMurtry , Xavier Boyen , Chris Culnane , Kristian Gjøsteen , Thomas Haines , Vanessa Teague

This article analyses three methods of remote voting in an uncontrolled environment: postal voting, internet voting and hybrid voting. It breaks down the voting process into different stages and compares their vulnerabilities considering…

Computers and Society · Computer Science 2009-08-10 Chantal Enguehard , Rémi Lehn

The traditional axiomatic approach to voting is motivated by the problem of reconciling differences in subjective preferences. In contrast, a dominant line of work in the theory of voting over the past 15 years has considered a different…

Discrete Mathematics · Computer Science 2015-12-19 Flavio Chierichetti , Jon Kleinberg

A boardroom election is an election with a small number of voters carried out with public communications. We present BVOT, a self-tallying boardroom voting protocol with ballot secrecy, fairness (no tally information is available before the…

Cryptography and Security · Computer Science 2020-10-07 Farid Javani , Alan T. Sherman

The 2-receiver broadcast channel is studied: a network with three parties where the transmitter and one of the receivers are the primarily involved parties and the other receiver considered as third party. The messages that are determined…

Information Theory · Computer Science 2019-03-12 Farzin Salek , Min-Hsiu Hsieh , Javier R. Fonollosa

We revisit the recent breakthrough result of Gkatzelis et al. on (single-winner) metric voting, which showed that the optimal distortion of 3 can be achieved by a mechanism called Plurality Matching. The rule picks an arbitrary candidate…

Computer Science and Game Theory · Computer Science 2025-02-05 Fatih Erdem Kizilkaya , David Kempe

We present a protocol that allows voters to phone in their votes. Our protocol makes it expensive for a candidate and a voter to cooperate to prove to the candidate who the voter voted for. When the electoral pool is large enough, the cost…

Cryptography and Security · Computer Science 2014-11-06 Manoj Gopalkrishnan

In anonymous broadcast, one or more parties want to anonymously send messages to all parties. This problem is increasingly important as a black-box in many privacy-preserving applications such as anonymous communication, distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-22 Mahnush Movahedi , Jared Saia , Mahdi Zamani

This paper presents a new quantum protocol designed to simultaneously transmit information from one source to many recipients. The proposed protocol, which is based on the phenomenon of entanglement, is completely distributed and is…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications, often knowing who transmits a message to whom and when must also be kept hidden…

A trusted electronic election system requires that all the involved information must go public, that is, it focuses not only on transparency but also privacy issues. In other words, each ballot should be counted anonymously, correctly, and…

Cryptography and Security · Computer Science 2018-04-19 Wei-Jr Lai Ja-Ling Wu

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

In classical two-party computation, a trusted initializer who prepares certain initial correlations, known as one-time tables, can help make the inputs of both parties information-theoretically secure. We propose some bipartite quantum…

Quantum Physics · Physics 2021-04-20 Li Yu

Code voting was introduced by Chaum as a solution for using a possibly infected-by-malware device to cast a vote in an electronic voting application. Chaum's work on code voting assumed voting codes are physically delivered to voters using…

Cryptography and Security · Computer Science 2015-06-16 Yvo Desmedt , Stelios Erotokritou

We present a distributed average consensus protocol that preserves the privacy of agents' inputs. Unlike the differential privacy mechanisms, the presented protocol does not affect the accuracy of the output. It is shown that the protocol…

Systems and Control · Computer Science 2020-04-14 Nirupam Gupta , Jonathan Katz , Nikhil Chopra

A boardroom election is an election that takes place in a single room -- the boardroom -- in which all voters can see and hear each other. We present an initial exploration of boardroom elections with ballot privacy and voter verifiability…

Cryptography and Security · Computer Science 2021-03-19 Enka Blanchard , Ted Selker , Alan T. Sherman

Suppose there is a group of N people some of whom possess a specific property. For example, their wealth is above or below a threshold, they voted for a particular candidate, they have a certain disease, etc. The group wants to find out how…

Cryptography and Security · Computer Science 2007-05-23 Oleg Kiselyov

Ensuring ballot secrecy is critical for fair and trustworthy electronic voting systems, yet achieving strong secrecy guarantees in decentralized, large-scale elections remains challenging. This paper proposes the concept of collectively…

In traditional, one-vote-per-person voting systems, privacy equates with ballot secrecy: voting tallies are published, but individual voters' choices are concealed. Voting systems that weight votes in proportion to token holdings, though,…

Cryptography and Security · Computer Science 2025-10-02 Samuel Breckenridge , Dani Vilardell , Andrés Fábrega , Amy Zhao , Patrick McCorry , Rafael Solari , Ari Juels

Mature push button tools have emerged for checking trace properties (e.g. secrecy or authentication) of security protocols. The case of indistinguishability-based privacy properties (e.g. ballot privacy or anonymity) is more complex and…

Cryptography and Security · Computer Science 2017-08-29 Véronique Cortier , Niklas Grimm , Joseph Lallemand , Matteo Maffei