Threshold signature schemes for ElGamal variants

  • Authors:
  • Sungwook Kim;Jihye Kim;Jung Hee Cheon;Seong-ho Ju

  • Affiliations:
  • ISaC & Department of Mathematical Sciences, Seoul National University (SNU), 599 Gwanangno, Gwanak-gu, Seoul 151-747, Republic of Korea;ISaC & Department of Mathematical Sciences, Seoul National University (SNU), 599 Gwanangno, Gwanak-gu, Seoul 151-747, Republic of Korea;ISaC & Department of Mathematical Sciences, Seoul National University (SNU), 599 Gwanangno, Gwanak-gu, Seoul 151-747, Republic of Korea;Korea Electric Power Research Institute, 103-16 Munji-Dong, Yuseong-Gu, Daejeon 305-380, Republic of Korea

  • Venue:
  • Computer Standards & Interfaces
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a generic construction of threshold ElGamal signature schemes. We classify ElGamal variants by two types according to ways of generating signatures. Then we develop the generic mechanism to convert a group of ElGamal variants into their threshold versions and prove unforgeability of constructed schemes. To demonstrate its application, we present threshold versions of two standard ElGamal variants, GOST 34.10 and KCDSA from our construction.