Abstract
Digitally signed documents (e.g. contracts) would quickly lose their validity if the signing keys were revoked or the signature scheme was broken. The conventional validation techniques have been designed just for ephemeral use of signatures and are impractical for long-term validation. We present a new scheme that: (1)pro vides fast revocation while giving no extra power to on-line service providers; (2)supports long-term validation; (3)is lightweight and scalable. All authors were supported by the Estonian SF, grant no. 4150
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adams, Sylvester, Zolotarev, and Zuccherato. Data Validation and Certification Server Protocols. Technical report, PKIX Working Group, October 1999.
Carlisle Adams and Robert Zuccherato. Time stamp protocols. Technical report, PKIX Working Group, 1999.
Dave Bayer, Stuart Haber, and W. Scott Stornetta. Improving the efficiency and reliability of digital time-stamping. In Methods in Communication, Security, and Computer Science-Sequences’91, pages 329–334, 1992.
Josh Benaloh and Michael de Mare. Efficient broadcast time-stamping. Technical Report 1, Clarkson University Department of Mathematics and Computer Science, August 1991.
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.
Whitfield Diffie and Martin Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22:644–654, 1976.
Barbara Fox and Brian LaMacchia. Online certificate status checking in financial transactions: the case for re-issuance. In Financial Cryptography-FC’99, volume 1648 of LNCS, pages 104–117, Anguilla, February 1999.
Irene Gassko, Peter S. Gemmell, and Philip MacKenzie. Efficient and fresh certification. In Public Key Cryptography-PKC’2000, volume 1751 of LNCS, pages 342–353, Melbourne, Australia, January 2000. Springer-Verlag.
Stuart Haber and W. Scott Stornetta. How to time-stamp a digital document. Journal of Cryptology, 3(2):99–111, 1991.
Paul C. Kocher. On certificate revocation and validation. In Financial Cryptography: FC’98, volume 1465 of LNCS, pages 172–177, Anguilla, February 1998. Springer-Verlag.
Loren M. Kohnfelder. Toward a practical public-key cryptosystem. 1978.
Ralph C. Merkle. Protocols for public key cryptosystems. In Proceedings of the 1980 IEEE Symposium on Security and Privacy, pages 122–134, 1980.
Ralph C. Merkle. A certified digital signature. In Advances in Cryptology-CRYPTO’89, volume 435 of LNCS, pages 218–238, Santa Barbara, 1989. Springer-Verlag.
Michael Myers, R. Ankney, A. Malpani, S. Galperin, and Carlisle Adams. RFC2560: X.509 Internet Public Key Infrastructure Online Certificate Status Protocol-OCSP. June 1999.
Ronald Rivest. Can we eliminate certificate revocation lists? In Financial Cryptography: FC’98, volume 1465 of LNCS, pages 178–183, Anguilla, February 1998. Springer-Verlag.
Meelis Roos. Integrating time-stamping and notarization. MSc Thesis, Tartu University, http://home.cyber.ee/mroos/thesis/. May 1999.
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., Roos, M., Willemson, J. (2001). Efficient Long-Term Validation of Digital Signatures. In: Kim, K. (eds) Public Key Cryptography. PKC 2001. Lecture Notes in Computer Science, vol 1992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44586-2_29
Download citation
DOI: https://doi.org/10.1007/3-540-44586-2_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41658-6
Online ISBN: 978-3-540-44586-9
eBook Packages: Springer Book Archive