Eecient Broadcast Time-stamping (extended Abstract) Eecient Broadcast Time-stamping (extended Abstract)
نویسندگان
چکیده
Even using an authenticated synchronous broadcast model, the task of unforgeably time-stamping digital documents still presents some problems. It is simply not practical to assume that all participants will record and store everyone else's documents so that creation times can be veri ed. This paper presents a time and space e cient method for accumulation of time-stamped documents. Whenever a question arises, a claimant can convince any \honest" participant of the time that its document was posted.
منابع مشابه
Eecient Accumulators without Trapdoor Extended Abstract
In 1994 Benaloh and de Mare introduced the notion of one way accumulators that allow to construct eecient protocols for proving membership in a list and related problems like time stamping and authentication. As required by Benaloh et al. unlike in signature based protocols no central trusted authority is (should be) needed. Accumula-tor based protocols do further improve on hash tree based pro...
متن کاملVirtual Time and Timeout in Client-Server Networks - (Extended Abstract)
4 Implementation 9 4.1 Time-stamping Algorithm . . . . . . . . . . . . . . . . . . . . . . 9 4.2 Correctness of the Implementation . . . . . . . . . . . . . . . . . 11 4.2.1 Preliminary Results . . . . . . . . . . . . . . . . . . . . . 11 4.2.2 Proofs of Safety Conditions . . . . . . . . . . . . . . . . . 12 4.3 Progress Condition . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.3.1 Pro...
متن کاملOne - way Accumulators : A Decentralized Alternative to Digital Signatures ( Extended Abstract )
This paper describes a simple candidate one-way hash function which satisfies a quasi-commutative property that allows it to be used aa an accumulator. This property allows protocols to be developed in which the need for a trusted central authority can be eliminated. Spaceefficient distributed protocols are given for document time stamping and for membership testing, and many other applications...
متن کاملEtude des systèmes d'horodatage
RÉSUMÉ. Cet article représente une synthèse des résultats de la communauté scientifique dans le domaine de l’horodatage électronique. L’horodatage de documents électroniques est une technique cryptographique permettant de prouver qu’un document a été créé à une certaine date et qu’il n’a pas été modifié depuis cette date. Le développement de systèmes d'horodatage sûrs représente un enjeu import...
متن کامل