Securing Logs in Operation-based Collaborative Editing

Hien Thi Thu Truong 1 Claudia-Lavinia Ignat 1 Pascal Molli 2
1 SCORE - Services and Cooperation
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : In recent years collaborative editing systems such as wikis, GoogleDocs and version control systems became very popular. In order to improve reliability, fault-tolerance and availability shared data is replicated in these systems. User misbehaviors can make the system inconsistent or bring corrupted updates to replicated data. Solutions to secure data history of state-based replication exist, however they are hardly applied to operation-based replication. In this paper we propose an approach to secure log in operation-based optimistic replication system. authenticators based on hash values and digital signatures are generated each time a site shares or receives new updates on replicas. authenticators secure logs with security properties of integrity and authenticity. We present in detail algorithms to construct and verify authenticators and we analyse their complexities.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-00761058
Contributor : Hien Thi Thu Truong <>
Submitted on : Tuesday, December 4, 2012 - 6:16:26 PM
Last modification on : Tuesday, December 18, 2018 - 4:26:02 PM
Long-term archiving on : Wednesday, March 6, 2013 - 4:51:57 PM

File

iwces-paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00761058, version 1

Citation

Hien Thi Thu Truong, Claudia-Lavinia Ignat, Pascal Molli. Securing Logs in Operation-based Collaborative Editing. CSCW'12 - The Twelfth International Workshop on Collaborative Editing Systems 2012, Feb 2012, Seattle, United States. ⟨hal-00761058⟩

Share

Metrics

Record views

2181

Files downloads

139