2012 · 34 citations · 11 references
ComputingComputer ScienceComputer SecurityCryptographySecurity ProtocolsCryptographic Protocol DesignData ProtectionElection SecurityHomomorphic EncryptionPrivacy-preserving ProtocolsSecure Multi-party ComputationAudit Data ExtractionElectronic Voting CryptographyElectronic Voting ProtocolsPrivacyPrivacy-preserving CommunicationPrivacy-preserving ComputationPrivacy-preserving CryptographyVoter Privacy
Helios currently offers computational privacy to the authority but not to a dishonest server; our work maintains the same privacy level for the authority while requiring a secure channel, a design that is generic for homomorphic tallying or mixnet protocols. The study proposes enhancements to Helios so that the audit data published by the authority provides everlasting privacy rather than computational privacy. We improve Helios by using Pedersen commitments and homomorphic encryption over a private channel for the homomorphic variant, and by applying a recent result enabling everlasting privacy in mix‑net variants, with only minor adjustments to the existing implementation. The resulting protocol achieves everlasting privacy with only minor changes and is considerably more resistant to attacks, requiring an adversary to break the computational assumption and intercept the voter‑server channel to compromise ballot privacy.
In this paper we propose improvements on the Helios voting protocol such that the audit data published by the authority provides everlasting privacy, as opposed to the computational privacy provided currently. We achieve this with minor adjustments to the current implementation. For the homomorphic Helios variant we use Pedersen commitments to encode the vote, together with homomorphic encryption over a separate, private channel between the user and Helios server to send the decommitment values. For the mix-net variant we apply a recent result which shows that mixing with everlasting privacy is possible. Observe that we do not claim everlasting privacy towards the server, which, if dishonest, could try to break the homomorphic encryption scheme used in the private channel. Thus towards the authority the voter's level of privacy is identical to what Helios currently offers. However, our protocol is much harder to attack by an outsider: apart from having to break the computational assumption, an adversary must intercept the communication between the voter and the server to violate ballot privacy of that voter. The feasibility of such an attack depends on the way both parties choose to implement this channel. Both contributions are generic in the sense that they can be applied to other voting protocols that use homomorphic tallying or mixnets.
11
Helios: web-based open-audit voting
Ben Adida · 2008 · 553 citations
Secure Distributed Key Generation for Discrete-Log Based Cryptosystems
Rosario Gennaro, Stanisław Jarecki, Hugo Krawczyk et al. · Journal of Cryptology · 2006 · 417 citations · Full text
Scantegrity: End-to-End Voter-Verifiable Optical- Scan Voting
David Chaum, Aleks Essex, Richard Carback et al. · IEEE Security & Privacy · 2008 · 215 citations
Electing a university president using open-audit voting: analysis of real-world use of Helios
Ben Adida, Olivier de Marneffe, Olivier Pereira et al. · Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) · 2009 · 213 citations · Full text