DMCA
Secure History Preservation through Timeline Entanglement (2002)
Cached
Download Links
| Citations: | 73 - 10 self |
BibTeX
@MISC{Maniatis02securehistory,
author = {Petros Maniatis and Mary Baker},
title = {Secure History Preservation through Timeline Entanglement },
year = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A secure timeline is a tamper-evident historic record of the states through which a system goes throughout its operational history. Secure timelines can help us reason about the temporal ordering of system states in a provable manner. We extend secure timelines to encompass multiple, mutually distrustful services, using timeline entanglement. Timeline entanglement associates disparate timelines maintained at independent systems, by linking undeniably the past of one timeline to the future of another. Timeline entanglement is a sound method to map a time step in the history of one service onto the timeline of another, and helps clients of entangled services to get persistent temporal proofs for services rendered that survive the demise or noncooperation of the originating service. In this paper we present the design and implementation of Timeweave, our service development framework for timeline entanglement based on two novel disk-based authenticated data structures. We evaluate Timeweave's performance characteristics and show that it can be e#ciently deployed in a loosely-coupled distributed system of several hundred nodes with overhead of roughly 2-8% of the processing resources of a PC-grade system.
Keyphrases
timeline entanglement secure history preservation secure timeline tamper-evident historic record provable manner entangled service independent system data structure time step pc-grade system distrustful service timeline entanglement associate processing resource system state temporal ordering loosely-coupled distributed system performance characteristic sound method operational history persistent temporal proof service development framework
