tags: Reading sessions

2023

Applied Cryptography and Network Security 2005

Non-interactive Zero-Knowledge Arguments for Voting

  • By Jens Groth
  • This paper considers voting based on homomorphic threshold encryption. Some authorities publish a public key. Voters use this key to encrypt his vote and sends it to the authorities. Digital signatures or other means of authentication ensure that only eligible voters vote. After receiving the votes, the authorities use the homomorphic property of the cryptosystem to compute the final encrypted vote, and jointly decrypt this ciphertext to get the vote.
  • For this kind of voting, a simplist case is where each voter has a single vote to cast, and there are practical solutions for this case. This paper applied the homomorphic threshold encryption to four advanced elections and provided several new ZKPs to prove the correct form of each vote.
    • The first considered voting is called limited vote, where voters can vote multiple times. Sometimes we require the voters use all their votes on different candidates. For this case, the author provided a ZKP for a statement that captures this condition, and obtained a limited vote scheme, which has better efficiency compared with prior works.
    • The second considered voting is called approval vote, where the voter can vote for as many different candidates as he likes. But he can only vote 0 or 1. For this case, the author also provided a ZKP for the corresponding statement. The resulting approval voting scheme is claimed to be the first in the literature.
    • The third considered voting is called divisible vote, where based on the approval vote, the voter can cast mutiple votes for one candidate. The author improved the existing divisible voting by improving its underlying ZKPs.
    • The fourth considered voting is called Borda vote, where the voters cast weighted votes. The worst candidate gets 1 vote, the second worst 2 votes, and so forth. Supposing L candidates, the best candidate gets L votes. With a designed ZKP, this paper provided the first secure Borda voting scheme.
tags: e-voting NIZK

2022

Link to accepted papers or the program

paper 1

  • By authors
  • [AA] Short review by AA
  • [BB] Short rview by BB
tags:

paper 2

  • By authors
  • [AA] Short review by AA
  • [BB] Short rview by BB
tags:

2021

Link to accepted papers or the program

paper 1

  • By authors
  • [AA] Short review by AA
  • [BB] Short rview by BB
tags:

paper 2

  • By authors
  • [AA] Short review by AA
  • [BB] Short rview by BB
tags:
Select a repo