Secure Conflict-free Replicated Data Types

Manuel Barbosa, Bernardo Ferreira, João Marques, Bernardo Portela, Nuno Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)


Conflict-free Replicated Data Types (CRDTs) are abstract data types that support developers when designing and reasoning about distributed systems with eventual consistency guarantees. In their core they solve the problem of how to deal with concurrent operations, in a way that is transparent for developers. However in the real world, distributed systems also suffer from other relevant problems, including security and privacy issues and especially when participants can be untrusted. In this paper we present new privacy-preserving CRDT protocols that can be used to help secure distributed cloud-backed applications, including NoSQL geo-replicated databases. Our proposals are based on standard CRDTs, such as sets and counters, augmented with cryptographic mechanisms that allow their operations to be performed on encrypted data. We accompany our proposals with formal security proofs and implement and integrate them in AntidoteDB, a geo-replicated NoSQL database that leverages CRDTs for its operations. Experimental evaluations based on the Danish Shared Medication Record dataset (FMK) exhibit the tradeoffs that our different proposals make and show that they are ready to be used in practical applications.

Original languageEnglish
Title of host publicationICDCN 2021 - Proceedings of the 2021 International Conference on Distributed Computing and Networking
PublisherACM - Association for Computing Machinery
Number of pages10
ISBN (Electronic)9781450389334
Publication statusPublished - 5 Jan 2021
Event22nd International Conference on Distributed Computing and Networking, ICDCN 2021 - Virtual, Online, Japan
Duration: 5 Jan 20218 Jan 2021

Publication series

NameACM International Conference Proceeding Series
PublisherAssociation for Computing Machinery


Conference22nd International Conference on Distributed Computing and Networking, ICDCN 2021
CityVirtual, Online


  • Cloud Computing
  • Distributed Systems
  • Security


Dive into the research topics of 'Secure Conflict-free Replicated Data Types'. Together they form a unique fingerprint.

Cite this