Skip to main content

2020 | OriginalPaper | Buchkapitel

Efficient Decentralized Random Commitment Key Generation for Mixnet Shuffle Proof

verfasst von : Jongkil Kim, Joonsang Baek, Willy Susilo, Yang-Wai Chow

Erschienen in: Information Security Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adida, B.: Helios: web-based open-audit voting. In: The International Conference on Security Symposium 2008, pp. 335–348 (2008) Adida, B.: Helios: web-based open-audit voting. In: The International Conference on Security Symposium 2008, pp. 335–348 (2008)
2.
Zurück zum Zitat Altun, A.A., Bilgin, M.: Web based secure e-voting system with fingerprint authentication. Sci. Res. Essays 6(12), 2494–2500 (2011) Altun, A.A., Bilgin, M.: Web based secure e-voting system with fingerprint authentication. Sci. Res. Essays 6(12), 2494–2500 (2011)
3.
Zurück zum Zitat Chaum, D.: Untraceable electronic mail, return addresses, and digital pseudonyms. Commun. ACM 24(2), 84–90 (1981)CrossRef Chaum, D.: Untraceable electronic mail, return addresses, and digital pseudonyms. Commun. ACM 24(2), 84–90 (1981)CrossRef
5.
Zurück zum Zitat Cranor, L.F., Cytron, R.K.: Sensus: a security-conscious electronic polling system for the internet. In: The Hawaii International Conference on System Sciences, vol. 3, pp. 561–570 (1997) Cranor, L.F., Cytron, R.K.: Sensus: a security-conscious electronic polling system for the internet. In: The Hawaii International Conference on System Sciences, vol. 3, pp. 561–570 (1997)
6.
Zurück zum Zitat Drucker, N., Gueron, S.: Achieving trustworthy homomorphic encryption by combining it with a trusted execution environment. J. Wirel. Mob. Netw. Ubiquit. Comput. Dependable Appl. 9(1), 86–99 (2018) Drucker, N., Gueron, S.: Achieving trustworthy homomorphic encryption by combining it with a trusted execution environment. J. Wirel. Mob. Netw. Ubiquit. Comput. Dependable Appl. 9(1), 86–99 (2018)
7.
Zurück zum Zitat Gentry, C.: A fully homomorphic encryption scheme. Ph.D. thesis, Stanford University (2009) Gentry, C.: A fully homomorphic encryption scheme. Ph.D. thesis, Stanford University (2009)
9.
Zurück zum Zitat Neff, C.: A verifiable secret shuffle and its application to e-voting. In: ACM Conference on Computer and Communications Security, pp. 116–125 (2001) Neff, C.: A verifiable secret shuffle and its application to e-voting. In: ACM Conference on Computer and Communications Security, pp. 116–125 (2001)
10.
Zurück zum Zitat Sandler, D., Derr, K., Wallach, D.S.: VoteBox: a tamper-evident, verifiable electronic voting system. In: The International Conference on Security Symposium, pp. 349–364 (2008) Sandler, D., Derr, K., Wallach, D.S.: VoteBox: a tamper-evident, verifiable electronic voting system. In: The International Conference on Security Symposium, pp. 349–364 (2008)
11.
Zurück zum Zitat Wang, K., Mondal, S.K., Chan, K., Xie, X.: A review of contemporary e-voting: requirements, technology, systems and usability. Data Sci. Pattern Recogn. 1(1), 31–47 (2017) Wang, K., Mondal, S.K., Chan, K., Xie, X.: A review of contemporary e-voting: requirements, technology, systems and usability. Data Sci. Pattern Recogn. 1(1), 31–47 (2017)
Metadaten
Titel
Efficient Decentralized Random Commitment Key Generation for Mixnet Shuffle Proof
verfasst von
Jongkil Kim
Joonsang Baek
Willy Susilo
Yang-Wai Chow
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-39303-8_16