On Extend-Only Directed Posets and Derived Byzantine-Tolerant Replicated Data Types (Extended Version)
Jacob, Florian
1; Hartenstein, Hannes 1
1 Institut für Informationssicherheit und Verlässlichkeit (KASTEL), Karlsruher Institut für Technologie (KIT)
1; Hartenstein, Hannes 11 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.
| 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 |
| Umfang | 9 S. |
| Schlagwörter | Distributed, Parallel, and Cluster Computing (cs.DC), Data Structures and Algorithms (cs.DS) |
| Nachgewiesen in | arXiv Dimensions |
| Relationen in KITopen |