Secure History Preservation Through Timeline Entanglement
By Petros Maniatis, Mary Baker. 2002
126 citations recorded by the source corpus.
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 ecien tly 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. 1
Subfields: Artificial Intelligence, Computer Networks and Communications
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Ú. Erlingsson
- Ananth Raghunathan
- Ilya Mironov
- Jonathan Ullman
- David Lie
- Petros Maniatis
- Julien Tinnés
- Mitch Rudominer
In Computer Networks and Communications
- John D. Kubiatowicz
- Scott Shenker
- Byung-Gon Chun
- Petros Maniatis
- David Mazières
- Maxwell N. Krohn
- Ilya Mironov
- Dennis E. Shasha
Citations in the corpus
- Prochlo: Strong Privacy for Analytics in the Crowd (2017, background): “Certificate transparency mechanisms may also be used to prevent certificate replay by malicious operators [42, 49].”
- Attested append-only memory: making adversaries stick to their word (2007, methodology): “This is similar to notarization-like approaches [15, 30, 40] that rely on a”
- Secure Untrusted Data Repository (SUNDR) (2004, background): “Our straw-man file system somewhat resembles timeline entanglement [15], which reasons about the temporal ordering of system states using hash chains.”
- PROCHLO: Strong Privacy for Analytics in the Crowd (2017, background): “Certificate transparency mechanisms may also be used to prevent certificate replay by malicious operators [42, 49].”