An implementation of a universally verifiable electronic voting scheme based on shuffling

  • Authors:
  • Jun Furukawa;Hiroshi Miyauchi;Kengo Mori;Satoshi Obana;Kazue Sako

  • Affiliations:
  • Internet Systems Research Laboratories, NEC Corporation, Kawasaki, Japan;Internet Systems Research Laboratories, NEC Corporation, Kawasaki, Japan;Internet Systems Research Laboratories, NEC Corporation, Kawasaki, Japan;Internet Systems Research Laboratories, NEC Corporation, Kawasaki, Japan;Internet Systems Research Laboratories, NEC Corporation, Kawasaki, Japan

  • Venue:
  • FC'02 Proceedings of the 6th international conference on Financial cryptography
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses the implementation of the voting scheme based on mix-net technology. The advantages of employing this technology are that voters can vote-and-go, and that it is flexible enough to be used for variety of vote-expression methods, while ensuring the privacy of votes and the elimination of faulty players. The most attractive security feature of this scheme is its universal verifiability; anyone can confirm the correctness of the result. Such verifiability is achieved by providing proofs on correct shuffling and decryption. The paper presents a new scheme for generating a single proof for shuffle-and-decrypt process. Compared to the combination of two separate proofs on shuffle and decryption, the new scheme is 150% faster with only 80% of the length. As a result, the system was able to produce results that were verified correct within twenty minutes following a vote participated in by ten thousand voters, with three shuffling centers being used. We believe this is the first implementation report of a voting scheme with universal verifiability.