Cryptology ePrint Archive: Report 2003/016

A Threshold GQ Signature Scheme

Cheng-Kang Chu and 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.

Category / Keywords: public-key cryptography / threshold signature, GQ signature, forward-secure signature

Date: received 28 Jan 2003

Contact author: ckchu at cis nctu edu tw

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20030128:190252 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]