Главная
Study mode:
on
1
Intro
2
Motivation - e-voting
3
Background - EIGamal encryption
4
Mix-net
5
Problem: Corrupt mix-server
6
Solution: Zero-knowledge argument
7
Our contribution
8
Commitments
9
Techniques - Sublinear cost
10
Shuffle argument
11
Notation
12
Multi-exponentiation argument idea
13
Reducing the prover's computation
14
Implementation
15
Comparison
Description:
Explore a talk from Eurocrypt 2012 on efficient zero-knowledge arguments for correctness of shuffles. Delve into the authors' motivation, focusing on e-voting applications and EIGamal encryption in mix-nets. Examine the problem of corrupt mix-servers and the proposed solution using zero-knowledge arguments. Learn about key contributions, commitment schemes, and techniques for achieving sublinear cost. Understand the shuffle argument, notation, and multi-exponentiation argument ideas. Discover methods for reducing prover computation and compare implementation results with existing approaches in this 21-minute presentation on cryptographic advancements.

Efficient Zero-Knowledge Argument for Correctness of a S

TheIACR
Add to list