English
Related papers

Related papers: $Laoco\ddot{o}n$: Scalable and Portable Receipt-fr…

200 papers

We propose a new protocol for quantum anonymous voting having serious advantages over the existing protocols: it protects both the voters from a curious tallyman and all the participants from a dishonest voter in unconditional way. The…

Quantum Physics · Physics 2014-09-24 Dmitri Horoshko , Sergei Kilin

We consider distributed elections, where there is a center and $k$ sites. In such distributed elections, each voter has preferences over some set of candidates, and each voter is assigned to exactly one site such that each site is aware…

Computer Science and Game Theory · Computer Science 2019-07-24 Arnold Filtser , Nimrod Talmon

The resilience of a voting system has been a central topic in computational social choice. Many voting rules, like plurality, are shown to be vulnerable as the attacker can target specific voters to manipulate the result. What if a local…

Computers and Society · Computer Science 2022-05-04 Liangde Tao , Lin Chen , Lei Xu , Weidong Shi

In traditional e-voting protocols, privacy is often provided by a trusted authority that learns the votes and computes the tally. Some protocols replace the trusted authority by a set of authorities, and privacy is guaranteed if less than a…

Cryptography and Security · Computer Science 2016-10-21 Gina Gallegos-Garcia , Vincenzo Iovino , Alfredo Rial , Peter B. Roenne , Peter Y. A. Ryan

We propose a set of protocols for quantum anonymous veto (QAV) broadly categorized under the probabilistic, iterative, and deterministic schemes. The schemes are based upon different types of quantum resources. Specifically, they may be…

Quantum Physics · Physics 2022-06-07 Sandeep Mishra , Kishore Thapliyal , Abhishek Parakh , Anirban Pathak

A key challenge in censorship-resistant web browsing is being able to direct legitimate users to redirection proxies while preventing censors, posing as insiders, from discovering their addresses and blocking them. We propose a new…

Cryptography and Security · Computer Science 2012-03-12 Qiyan Wang , Xun Gong , Giang T. K. Nguyen , Amir Houmansadr , Nikita Borisov

While existing literature on electronic voting has extensively addressed verifiability of voting protocols, the vulnerability of electoral rolls in large public elections remains a critical concern. To ensure integrity of electoral rolls,…

Cryptography and Security · Computer Science 2024-06-25 Prashant Agrawal , Mahabir Prasad Jhanwar , Subodh Vishnu Sharma , Subhashis Banerjee

We propose VoIPLoc, a novel location fingerprinting technique and apply it to the VoIP call provenance problem. It exploits echo-location information embedded within VoIP audio to support fine-grained location inference. We found consistent…

Cryptography and Security · Computer Science 2021-06-11 Shishir Nagaraja , Ryan Shah

In practical communication systems, knowledge of channel models is often absent, and consequently, transceivers need be designed based on empirical data. In this work, we study data-driven approaches to reliably choosing decoding metrics…

Information Theory · Computer Science 2024-04-23 Jiakun Liu , Wenyi Zhang , H. Vincent Poor

In this dissertation, we present LaSCO, the Language for Security Constraints on Objects, a new approach to expressing security policies using policy graphs and present a method for enforcing policies so expressed. Other approaches for…

Cryptography and Security · Computer Science 2007-05-23 James A. Hoagland

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

With the massive amount of digital data generated everyday, transactions of digital goods become a trend. One of the essential requirements for such transactions is fairness, which is defined as that both of the seller and the buyer get…

Cryptography and Security · Computer Science 2023-06-05 Peng Zhang , Jiaquan Wei , Yuhong Liu , Hongwei Liu

Passive operating system fingerprinting reveals valuable information to the defenders of heterogeneous private networks; at the same time, attackers can use fingerprinting to reconnoiter networks, so defenders need obfuscation techniques to…

Cryptography and Security · Computer Science 2017-06-27 Blake Anderson , David McGrew

Random selection, leader election, and collective coin flipping are fundamental tasks in fault-tolerant distributed computing. We study these problems in the full-information model where despite decades of study, key gaps remain in our…

Computational Complexity · Computer Science 2026-04-30 Eshan Chattopadhyay , Mohit Gurumukhani , Noam Ringach , Rocco A. Servedio

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

Collusion occurs when multiple malicious participants of a distributed protocol work together to sabotage or spy on honest participants. Decentralized protocols often rely on a subset of participants called workers for critical operations.…

Cryptography and Security · Computer Science 2022-06-16 Matthieu Bettinger , Lucas Barbero , Omar Hasan

The digitization of democratic processes promises greater accessibility but presents challenges in terms of security, privacy, and verifiability. Existing electronic voting systems often rely on centralized architectures, creating single…

Cryptography and Security · Computer Science 2025-07-15 Michał Jóźwik , Johan Pouwelse

Data privacy is critical in instilling trust and empowering the societal pacts of modern technology-driven democracies. Unfortunately, it is under continuous attack by overreaching or outright oppressive governments, including some of the…

Cryptography and Security · Computer Science 2021-11-29 Chen Chen , Xiao Liang , Bogdan Carbunar , Radu Sion

We study the problem of randomized Leader Election in synchronous distributed networks with indistinguishable nodes. We consider algorithms that work on networks of arbitrary topology in two settings, depending on whether the size of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-18 Dariusz R. Kowalski , Miguel A. Mosteiro

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