Search papers, labs, and topics across Lattice.
This paper introduces a fine-grained trust model for Conflict-free Replicated Data Types (CRDTs) that separates identity-based trust from content-based trust, addressing challenges in Byzantine environments where previously benign participants may turn malicious. By allowing selective inclusion or exclusion of updates based on both the originating identity and the semantics of the updates, the proposed method preserves causal consistency while enabling robust handling of Byzantine and faulty behaviors. The key result demonstrates that this approach maintains system integrity without breaking causal dependencies, thus enhancing the resilience of decentralized CRDT systems.
Trust can be finely tuned in Byzantine CRDTs, allowing systems to maintain causal consistency even when participants turn malicious.
Conflict-free Replicated Data Types (CRDTs) provide strong eventual consistency without coordination, but classical approaches assume benign participants. In Byzantine settings, convergence is typically enforced through agreement on update validity, often relying on identity-based filtering. However, such approaches struggle in post-compromise scenarios, where a previously correct participant becomes malicious: retroactive exclusion of its updates may break causal dependencies and invalidate subsequent computations. In this paper, we decouple identity-based trust from content-based trust and introduce a fine-grained trust model that combines both dimensions. Building on deterministic reconstruction, our approach allows replicas to preserve previously accepted updates while enabling selective inclusion or exclusion based on both the originating identity (e.g., public keys) and the semantics of individual updates. Trust decisions can incorporate application-level policies, enabling precise control over the impact of each update on the system state. Our approach preserves causal consistency and enables robust and flexible handling of both Byzantine and faulty behavior in decentralized CRDT systems.
