Optimally efficient accountable time-stamping

A. Buldas, H. Lipmaa, L.A.M. Schoenmakers

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

29 Citaten (Scopus)


Efficient secure time-stamping schemes employ a 2-level approach in which the time-stamping service operates in rounds. We say that a time-stamping service is accountable if if it makes the TSA and other authorities accountable for their actions by enabling a principal to detect and later prove to a judge any frauds, including attempts to reorder time-stamps from the same round. We investigate the paradigm of time-stamping services based on simply connected graphs, and propose a simple, yet optimal, accountable time-stamping service, using what we call threaded tree schemes. We improve upon the previously best scheme by Buldas and Laud by reducing the size of a time stamp by a factor of about 3.786 and show that our construction is optimal in a strict sense. The new protocols also increase the trustworthiness of the publication process, which takes place at the end of each round.
Originele taal-2Engels
TitelPublic Key Cryptography (Proceedings PKC 2000, Melbourne, Australia, January 18-20, 2000)
RedacteurenH. Imai, Y. Zheng
Plaats van productieBerlin
ISBN van geprinte versie3-540-66967-1
StatusGepubliceerd - 2000

Publicatie series

NaamLecture Notes in Computer Science
ISSN van geprinte versie0302-9743

Vingerafdruk Duik in de onderzoeksthema's van 'Optimally efficient accountable time-stamping'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Buldas, A., Lipmaa, H., & Schoenmakers, L. A. M. (2000). Optimally efficient accountable time-stamping. In H. Imai, & Y. Zheng (editors), Public Key Cryptography (Proceedings PKC 2000, Melbourne, Australia, January 18-20, 2000) (blz. 293-305). (Lecture Notes in Computer Science; Vol. 1751). Springer. https://doi.org/10.1007/978-3-540-46588-1_20