Efficient key-evolving protocol for the GQ signature

Cheng Fen Lu; Shiuh-Pyng Shieh

doi:10.6688/JISE.2004.20.4.8

Efficient key-evolving protocol for the GQ signature

Cheng Fen Lu^*, Shiuh-Pyng Shieh

^*Corresponding author for this work

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

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 language	English
Pages (from-to)	763-769
Number of pages	7
Journal	Journal of Information Science and Engineering
Volume	20
Issue number	4
DOIs	https://doi.org/10.6688/JISE.2004.20.4.8
State	Published - Jul 2004

Keywords

Cryptography
GQ scheme
Key management
Key-evolving protocol
Signature scheme

Access to Document

10.6688/JISE.2004.20.4.8

Cite this

@article{9f6923aa38b64e38bd603a8d35e78d13,

title = "Efficient key-evolving protocol for the GQ signature",

abstract = "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.",

keywords = "Cryptography, GQ scheme, Key management, Key-evolving protocol, Signature scheme",

author = "Lu, {Cheng Fen} and Shiuh-Pyng Shieh",

year = "2004",

month = jul,

doi = "10.6688/JISE.2004.20.4.8",

language = "English",

volume = "20",

pages = "763--769",

journal = "Journal of Information Science and Engineering",

issn = "1016-2364",

publisher = "Institute of Information Science",

number = "4",

}

TY - JOUR

T1 - Efficient key-evolving protocol for the GQ signature

AU - Lu, Cheng Fen

AU - Shieh, Shiuh-Pyng

PY - 2004/7

Y1 - 2004/7

N2 - 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.

AB - 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.

KW - Cryptography

KW - GQ scheme

KW - Key management

KW - Key-evolving protocol

KW - Signature scheme

UR - http://www.scopus.com/inward/record.url?scp=3142611688&partnerID=8YFLogxK

U2 - 10.6688/JISE.2004.20.4.8

DO - 10.6688/JISE.2004.20.4.8

M3 - Article

AN - SCOPUS:3142611688

SN - 1016-2364

VL - 20

SP - 763

EP - 769

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

IS - 4

ER -

Efficient key-evolving protocol for the GQ signature

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this