Abstract
We discuss the availability questions that arise when digital time stamps are used for preserving the evidentiary value of electronic documents. We analyze the time-stamping protocols known to date and point out some weaknesses that have not been addressed so far in scientific literature. Without addressing and solving them, any advantage of the linkage-based protocols over the hash-and-sign time-stamping would be questionable. We present several new techniques and protocols for improving the availability of both the hash-and-sign and the linkage-based time-stamping services. We introduce fault-tolerant linking as a new concept to neutralize fault-sensitivity as the main weakness of linkage-based time-stamping.
Supported by the Estonian SF, grant no. 4150
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Josh Benaloh and Michael de Mare. Efficient broadcast time-stamping. Technical Report 1, Clarkson University Department of Mathematics and Computer Science, August 1991.
Josh Benaloh and Michael de Mare. One-way accumulators: A decentralized alternative to digital signatures. In Advances in Cryptology-Eurocrypt’93, volume 765 of LNCS, pages 274–285. Springer-Verlag, 1994.
Ahto Buldas and Peeter Laud. New linking schemes for digital time-stamping. In Proc. 1st International Conference on Information Security and Cryptology-ICISC’98, pages 3–13, Seoul, Korea, December 1998.
Ahto Buldas, Peeter Laud, Helger Lipmaa, and Jan Villemson. Time-stamping with binary linking schemes. In Advances in Cryptology-CRYPTO’98, volume 1462 of LNCS, pages 486–501, Santa Barbara, 1998. Springer-Verlag.
Ahto Buldas, Helger Lipmaa, and Berry Schoenmakers. Optimally efficient accountable time-stamping. In Public Key Cryptography-PKC’2000, volume 1751 of LNCS, pages 293–305, Melbourne, Australia, January 2000. Springer-Verlag.
Helger Lipmaa. Secure and Efficient Time-Stamping Systems. PhD thesis. Dissertationes Mathematicae Universitatis Tartuensis. Tartu University Press, 1999.
Stuart Haber and W. Scott Stornetta. How to time-stamp a digital document. Journal of Cryptology, 3(2):99–111, 1991.
Secure Time/Date Stamping in a Public Key Infrastructure. Available at http://www.surety.com/index-nn.html
Henri Massias, Xavier Serret, and Jean-Jaques Quisquater. Timestamps: Main issues on their use and implementation. In Proceedings of IEEE 8th International Workshops on enabling Technologies: Infrastructure for Collaborative Enterprises-Fourth International Workshop on Enterprise Security, pages 178–183, June 1999. ISBN 0-7695-0365-9.
Fernando Pinto and Vasco Freitas. Digital time-stamping to support non repudiation in electronic communications. In Proc. SECURICOM’96-14th worldwide Congress on Computer and Communications Security and Protection, CNIT, pages 397–406, Paris, June 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ansper, A., Buldas, A., Saarepera, M., Willemson, J. (2001). Improving the Availability of Time-Stamping Services. In: Varadharajan, V., Mu, Y. (eds) Information Security and Privacy. ACISP 2001. Lecture Notes in Computer Science, vol 2119. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47719-5_29
Download citation
DOI: https://doi.org/10.1007/3-540-47719-5_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42300-3
Online ISBN: 978-3-540-47719-8
eBook Packages: Springer Book Archive