12:45 PM, Thursday, February 21st, 2002
Room 104, Gates Computer Science Building

Historic Integrity in Peer-to-peer Systems

Petros Maniatis
Stanford University

About the talk:

Time and history are important concepts within the lifetime of a distributed system. Both have been previously discussed within settings that span only a single administrative domain: machines owned by the same organization, delegates of the same authority, etc. In this talk we address history and time in a more "troubled" setting, such as a peer-to-peer system of mutually distrustful, and occasionally naughty, entities. We describe the concept of timeline entanglement, a technique for building secure histories comprising events in distinct administrative domains. Timeline entanglement can be used to secure peer-to-peer systems against "historic revisionism", an important attack against accountable services. We then present Timeweave, an efficient prototype framework for maintaining historic integrity in a peer-to-peer system. Timeweave has applications ranging from the maintenance of structured overlay networks against malicious tampering to the long-term archival storage of digitally signed documents.

About the speaker:

Petros Maniatis is a PhD student in the Computer Science Department at Stanford University, working with Mary Baker. He received Bachelors and Masters degrees in Computer Science from the Department of Informatics in the University of Athens, Greece, and Stanford, respectively. His interests include distributed algorithms, fault tolerance, and security in peer-to-peer systems.