Efficient key-evolving protocol for the GQ signature

Cheng Fen Lu*, Shiuh-Pyng Shieh

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Several key-evolving protocols for the Guillou-Quisquater (GQ) signature have been proposed. However, the computational loads are still high, which require the multiplication of several modular exponentiations of at least 1024-bit length. In this paper, we present a low-complexity key-evolving protocol with two additional benefits. First, it ensures the secrecy of other signing keys, even when the signing keys in some periods are compromised. Second, it provides the basic time-stamping service, which is important for legal or notary applications. Related schemes are also compared with our scheme.

Original languageEnglish
Pages (from-to)763-769
Number of pages7
JournalJournal of Information Science and Engineering
Issue number4
StatePublished - 1 Jul 2004


  • Cryptography
  • GQ scheme
  • Key management
  • Key-evolving protocol
  • Signature scheme

Fingerprint Dive into the research topics of 'Efficient key-evolving protocol for the GQ signature'. Together they form a unique fingerprint.

Cite this