Advances in Cryptology — CRYPTO '98

Volume 1462 of the series Lecture Notes in Computer Science pp 486-501


Time-stamping with binary linking schemes

  • Ahto BuldasAffiliated withCybernetica
  • , Peeter LaudAffiliated withTartu Lab, Cybernetica
  • , Helger LipmaaAffiliated withCybernetica
  • , Jan VillemsonAffiliated withTartu Lab, Cybernetica


We state the basic requirements for time-stamping systems applicable as the necessary support to the legal use of electronic documents. We analyze the main drawbacks of the time-stamping systems proposed to date and present a new system that meets all the stated requirements. We prove that these requirements cannot be significantly tightened.