Lecture

E-voting: individual verifiability

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

In course

COM-506: Seminar on applied cryptography

This seminar introduces the participants to the current trends, problems, and methods in the area of communication security. ...

Description

This lecture covers the e-voting system of Swiss Post, focusing on individual verifiability. It explains the use of verifiable protocols to ensure the integrity of votes, the importance of individual and universal verifiability, and the implementation of ElGamal encryption. The lecture also delves into zero-knowledge proofs, non-interactive zero-knowledge proofs, and their applications in e-voting. It discusses the generation of verification codes, the need for proofs to ensure vote integrity, and the challenges in protocol implementation. The presentation concludes with insights on the creation of secure crypto protocols and the importance of careful implementation to maintain verifiability.

Instructor

Serge Vaudenay

Serge Vaudenay entered at the Ecole Normale Supérieure in 1989 with a major in mathematics. He earned his agrégation (secondary teaching degree) in mathematics in 1992, then a PhD in Computer Science at the University of Paris 7 - Denis Diderot in 1995. He subsequently became a senior research fellow at the CNRS, prior to being granted his habilitation à diriger des recherches (a postdoctoral degree authorizing the recipient to supervise doctoral students). In 1999, he was appointed as a Professor at the EPFL, where he created the Security and Cryptography Laboratory.

Official source

Related concepts (27)

Electronic voting

Electronic voting (also known as e-voting) is voting that uses electronic means to either aid or take care of casting and counting ballots. Depending on the particular implementation, e-voting may use standalone electronic voting machines (also called EVM) or computers connected to the Internet (online voting). It may encompass a range of Internet services, from basic transmission of tabulated results to full-function online voting through common connectable household devices.

Voting

Voting is a method by which a group, such as a meeting or an electorate, convenes together for the purpose of making a collective decision or expressing an opinion usually following discussions, debates or election campaigns. Democracies elect holders of high office by voting. Residents of a jurisdiction represented by an elected official are called "constituents", and the constituents who choose to cast a ballot for their chosen candidate are called "voters.

Ranked voting

The term ranked voting, also known as preferential voting or ranked choice voting, pertains to any voting system where voters use a rank to order candidates or options—in a sequence from first, second, third, and onwards—on their ballots. Ranked voting systems vary based on the ballot marking process, how preferences are tabulated and counted, the number of seats available for election, and whether voters are allowed to rank candidates equally.

Strategic voting

Strategic voting, also called tactical voting, sophisticated voting or insincere voting, occurs in voting systems when a voter votes for a candidate or party other than their sincere preference to prevent an undesirable outcome. For example, in a simple plurality election, a voter might gain a better outcome by voting for a less preferred but more generally popular candidate. Gibbard's theorem shows that all single-winner voting methods encourage strategic voting, unless there are only two options or dictatorial (i.

Postal voting

Postal voting is voting in an election where ballot papers are distributed to electors (and typically returned) by post, in contrast to electors voting in person at a polling station or electronically via an electronic voting system. In an election, postal votes may be available on demand or limited to individuals meeting certain criteria, such as a proven inability to travel to a designated polling place. Most electors are required to apply for a postal vote, although some may receive one by default.

Related lectures (21)

Mixnet based on Paillier

Explores a mixnet based on a secure verifiable shuffle system and its applications.

Digital Voting Systems: Security and Verifiability

Explores the security and verifiability of digital voting systems, including in-person and remote e-voting, focusing on protection against tampering and ballot counting efficiency.

UN Global Compacts

Explores the UN Global Compacts, focusing on migration and refugees, including Switzerland's stance and the impact on national sovereignty.

E-Voting: Election Phases and Security Measures

Discusses election phases, ballot security, privacy, and transparency in e-voting.

Mechanism Design and Crowdfunding