Efficient Decentralized Random Commitment Key Generation for Mixnet Shuffle Proof

Jongkil Kim, Joonsang Baek, Willy Susilo, Yang Wai Chow

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we propose a new commitment key generation method for the mixnet shuffle proof developed by Bayer-Groth in Eurocrypt’ 12. The problem of the shuffle proof algorithm is that it gives too much power to a single authority: It has been shown that the authority, who creates commitment keys and generates proofs for verifying electronic voting (e-voting) results, also can produce malicious verification proofs by logging the exponents of commitment keys. We suggest a new way to decentralize the commitment key generation process by allowing multiple parties to jointly participate in the commitment key generation. Therefore, any of the parties, even who operating e-voting system, cannot know the exponents of commitment keys fully. Therefore, our suggestion distributes the power that is concentrated on the single authority and makes the verification process of the proof more sound and prudent.

Original languageEnglish
Title of host publicationInformation Security Applications - 20th International Conference, WISA 2019, Revised Selected Papers
EditorsIlsun You
PublisherSpringer
Pages206-216
Number of pages11
ISBN (Print)9783030393021
DOIs
StatePublished - 2020
Event20th World Conference on Information Security Applications, WISA 2019 - Jeju Island, Korea, Republic of
Duration: 21 Aug 201924 Aug 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11897 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th World Conference on Information Security Applications, WISA 2019
Country/TerritoryKorea, Republic of
CityJeju Island
Period21/08/1924/08/19

Bibliographical note

Publisher Copyright:
© 2020, Springer Nature Switzerland AG.

Keywords

  • Commitment
  • E-voting
  • Multi-party computation

Fingerprint

Dive into the research topics of 'Efficient Decentralized Random Commitment Key Generation for Mixnet Shuffle Proof'. Together they form a unique fingerprint.

Cite this