KIT | KIT-Bibliothek | Impressum | Datenschutz

On Extend-Only Directed Posets and Derived Byzantine-Tolerant Replicated Data Types (Extended Version)

Jacob, Florian ORCID iD icon 1; Hartenstein, Hannes 1
1 Institut für Informationssicherheit und Verlässlichkeit (KASTEL), Karlsruher Institut für Technologie (KIT)

Abstract (englisch):

We uncover the extend-only directed posets (EDP) structure as a unification of recently discussed DAG-based Byzantine-tolerant conflict-free replicated data types (CRDT). We also show how a key-value map model can be derived from the EDP formulation, and give an outlook on an EDP-based systemic access control CRDT as a formalization of the CRDT used in the Matrix messaging system.

DOI: 10.48550/arXiv.2304.04318
Zugehörige Institution(en) am KIT Institut für Informationssicherheit und Verlässlichkeit (KASTEL)
Kompetenzzentrum für angewandte Sicherheitstechnologie (KASTEL)
Publikationstyp Forschungsbericht/Preprint
Publikationsdatum 08.04.2023
Sprache Englisch
Identifikator KITopen-ID: 1000157799
HGF-Programm 46.23.01 (POF IV, LK 01) Methods for Engineering Secure Systems
Umfang 9 S.
Schlagwörter Distributed, Parallel, and Cluster Computing (cs.DC), Data Structures and Algorithms (cs.DS)
Nachgewiesen in Dimensions
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page