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 metadatas

https://hal.univ-lorraine.fr/hal-01932528
Contributor : Victorien Elvinger <>
Submitted on : Friday, November 23, 2018 - 10:05:34 AM
Last modification on : Tuesday, December 18, 2018 - 4:26:02 PM

File

prunable-auth-log_2018-october...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01932528, version 1

Données associées

Collections

Citation

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⟩

Share

Metrics

Record views

62

Files downloads

79