On the design of time-stamped signatures

Authors:
Hung-Min Sun;Bing-Chang Chen;Her-Tyan Yeh
Affiliations:
Department of Computer Science, National Tsing Hua University, HsingChu 30055, Taiwan;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan
Venue:
Journal of Computer and System Sciences
Year:
2004

Citing 4
Cited 1

A certified digital signature

CRYPTO '89 Proceedings on Advances in cryptology
Time-Stamping with Binary Linking Schemes

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Meta-Message Recovery and Meta-Blind Signature Schemes Based on the Discrete Logarithm Problem and Their Applications

ASIACRYPT '94 Proceedings of the 4th International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
How to Date Blind Signatures

ASIACRYPT '96 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology

Security of the design of time-stamped signatures

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

To ensure integrity and originality of digital information, digital signatures were proposed to provide both authority and non-repudiation. However, without an authenticated time-stamp we can neither trust signed documents when the signer's signature key, was lost, stolen, or accidentally compromised, nor solve the cases when the signer himself repudiates the signing, claiming that he has accidentally lost his signature key. Based on relative temporal authentication, several linking schemes for digital time-stamping have been proposed to solve this problem. However, these schemes suffer from the forward forgery which is an attempt to stamp a present time-stamp on a past document by an unauthorized one. In addition, the verification cost in these schemes is too high because it is dependent upon the number of the issued time-stamps. In this paper, we propose four time-stamped signature schemes that are based on absolute temporal authentication. These proposed schemes are very efficient in verifying the validity of time-stamped signatures and are quite secure against the forward forgery. It is natural that the time-stamped signature schemes based on absolute temporal authentication suffer from the weakness when the signer colludes with the Time-Stamping Service. To combat the collusion problem, time-stamped signature schemes with hybrid temporal authentication are therefore proposed.