Efficient Long-Term Validation of Digital Signatures

  • Arne Ansper
  • Ahto Buldas
  • Meelis Roos
  • Jan Willemson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1992)


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


Digital Signature Signature Scheme Time Stamp Extra Power Service Delay 
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.


  1. 1.
    Adams, Sylvester, Zolotarev, and Zuccherato. Data Validation and Certification Server Protocols. Technical report, PKIX Working Group, October 1999.Google Scholar
  2. 2.
    Carlisle Adams and Robert Zuccherato. Time stamp protocols. Technical report, PKIX Working Group, 1999.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Josh Benaloh and Michael de Mare. Efficient broadcast time-stamping. Technical Report 1, Clarkson University Department of Mathematics and Computer Science, August 1991.Google Scholar
  5. 5.
    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.CrossRefGoogle Scholar
  6. 6.
    Whitfield Diffie and Martin Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22:644–654, 1976.MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    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.CrossRefGoogle Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Stuart Haber and W. Scott Stornetta. How to time-stamp a digital document. Journal of Cryptology, 3(2):99–111, 1991.CrossRefGoogle Scholar
  10. 10.
    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.CrossRefGoogle Scholar
  11. 11.
    Loren M. Kohnfelder. Toward a practical public-key cryptosystem. 1978.Google Scholar
  12. 12.
    Ralph C. Merkle. Protocols for public key cryptosystems. In Proceedings of the 1980 IEEE Symposium on Security and Privacy, pages 122–134, 1980.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    Meelis Roos. Integrating time-stamping and notarization. MSc Thesis, Tartu University, May 1999.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Arne Ansper
    • 1
  • Ahto Buldas
    • 1
  • Meelis Roos
    • 2
  • Jan Willemson
    • 2
  1. 1.CyberneticaTallinnEstonia
  2. 2.Tartu LabCyberneticaTartuEstonia

Personalised recommendations