Conference Papers Year : 2018

Prunable Authenticated Log and Authenticable Snapshot in Distributed Collaborative Systems

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.
Fichier principal
Vignette du fichier
prunable-auth-log_2018-october.pdf (285) Télécharger le fichier
Origin Files produced by the author(s)
DOI

Cites 10.1109/CIC.2018.00031 Prunable Authenticated Log and Authenticable Snapshot in Distributed Collaborative Systems, https://doi.org/10.1109/cic.2018.00031

Dates and versions

hal-01932528 , version 1 (23-11-2018)

Identifiers

  • HAL Id : hal-01932528 , version 1

Cite

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⟩
140 View
242 Download

Share

More