General-Purpose Secure Conflict-free Replicated Data Types
Authors:
- 1 July 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 521-536
Abstract
Conflict-free Replicated Data Types (CRDTs) are a very popular class of distributed data structures that strike a compromise between strong and eventual consistency. Ensuring the protection of data stored within a CRDT, however, cannot be done trivially using standard encryption techniques, as secure CRDT protocols would require replica-side computation. This paper proposes an approach to lift general-purpose implementations of CRDTs to secure variants using secure multiparty computation (MPC). Each replica within the system is realized by a group of MPC parties that compute its functionality. Our results include: i) an extension of current formal models used for reasoning over the security of CRDT solutions to the MPC setting; ii) a MPC language and type system to enable the construction of secure versions of CRDTs and; iii) a proof of security that relates the security of CRDT constructions designed under said semantics to the underlying MPC library. We provide an open-source system implementation with an extensive evaluation, which compares different designs with their baseline throughput and latency.Keywords
This publication has 32 references indexed in Scilit:
- Delta state replicated data typesJournal of Parallel and Distributed Computing, 2018
- High-Throughput Semi-Honest Secure Three-Party Computation with an Honest Majority2016
- Composite Replicated Data Types2015
- Wysteria: A Programming Language for Generic, Mixed-Mode Multiparty Computations2014
- Formal Specification and Verification of CRDTs2014
- Replicated abstract data types: Building blocks for collaborative applicationsJournal of Parallel and Distributed Computing, 2011
- Conflict-Free Replicated Data Types2011
- System F with type equality coercions2007
- Universally composable security: a new paradigm for cryptographic protocols2001
- The round complexity of secure protocols1990