Skip to Main content Skip to Navigation
Conference papers

Prunable Authenticated Log and Authenticable Snapshot in Distributed Collaborative Systems

Victorien Elvinger 1 Gérald Oster 1 François Charoy 1 
1 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : In distributed collaborative systems, participants maintain a replicated copy of shared documents. They edit their own copy and then share their modifications without any coordination. Copies follow successions of divergence and convergence. Convergence is a liveness property of collaborative systems. Some malicious participants may find an advantage to make the collaboration fail. To that end, they can preclude convergence of the copies. To protect convergence of copies, participants can exploit an authenticated log of modifications. New participants have to retrieve the entire log in order to contribute. Unfortunately, the cost of joining a collaboration increases with the size of this log. Causal Stability allows to prune authenticated logs in a static collaborative group without any malicious participants. In this paper, we first tailor Causal Stability to dynamic groups in presence of malicious participants. We then propose a mechanism to verify the consistency of a pruned log and a mechanism to authenticate a snapshot from a pruned log.
Complete list of metadata
Contributor : Victorien Elvinger Connect in order to contact the contributor
Submitted on : Friday, November 23, 2018 - 10:05:34 AM
Last modification on : Saturday, June 25, 2022 - 7:42:55 PM


Files produced by the author(s)


  • HAL Id : hal-01932528, version 1



Victorien Elvinger, Gérald Oster, François Charoy. Prunable Authenticated Log and Authenticable Snapshot in Distributed Collaborative Systems. CIC 2018 - 4th IEEE International Conference on Collaboration and Internet Computing, Oct 2018, Philadelphia, United States. ⟨hal-01932528⟩



Record views


Files downloads