Title
On the design of time-stamped signatures
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.
Year
DOI
Venue
2004
10.1016/j.jcss.2003.10.003
J. Comput. Syst. Sci.
Keywords
Field
DocType
absolute temporal authentication,time-stamping,linking schemes,time-stamped signature scheme,forward forgery,hybrid temporal authentication,authentication,digital signatures,digital information,relative temporal authentication,proposed scheme,time-stamped signature,signature key,digital signature
Authentication,Time stamping,Computer security,Ring signature,Originality,Digital signature,Blind signature,Mathematics,Collusion
Journal
Volume
Issue
ISSN
68
3
Journal of Computer and System Sciences
Citations 
PageRank 
References 
3
0.55
9
Authors
3
Name
Order
Citations
PageRank
Hung-min Sun1134397.06
Bing-Chang Chen2533.63
Her-Tyan Yeh3787.63