A Threshold GQ Signature Scheme

Cheng-Kang Chu; Li-Shan Liu; Wen-Guey Tzeng

Paper 2003/016

A Threshold GQ Signature Scheme

Cheng-Kang Chu, Li-Shan Liu, and Wen-Guey Tzeng

Abstract

We proposed the first threshold GQ signature scheme. The scheme is unforgeable and robust against any adaptive adversary if the base GQ signature scheme is unforgeable under the chosen message attack and computing the discrete logarithm modulo a safe prime is hard. Our scheme achieve optimal resilience, that is, the adversary can corrupt up to a half of the players. As an extension of our work, we proposed a threshold forward-secure signature scheme, which is the threshold version of the most efficient forward-secure signature scheme up to now.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: threshold signature GQ signature forward-secure signature
Contact author(s): ckchu @ cis nctu edu tw
History: 2003-01-28: received
Short URL: https://ia.cr/2003/016
License: CC BY

BibTeX

@misc{cryptoeprint:2003/016,
      author = {Cheng-Kang Chu and Li-Shan Liu and Wen-Guey Tzeng},
      title = {A Threshold {GQ} Signature Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/016},
      year = {2003},
      url = {https://eprint.iacr.org/2003/016}
}