Byzantine Auditable Atomic Register with Optimal Resilience - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Byzantine Auditable Atomic Register with Optimal Resilience

Résumé

An auditable register extends the classical register with an audit operation that returns information on the read operations performed on the register. In this paper, we study Byzantine resilient auditable registers implementations in an asynchronous message-passing system. Existing solutions implement the auditable register on top of at least 4f+1 servers, where at most f can be Byzantine. We show that 4f+1 servers are necessary to implement auditability without communication between servers. Then, we pursue the study by relaxing the constraint on the servers' communication, letting them interact with each other. In this setting, we prove that 3f+1 servers are sufficient. This result establishes that with communication between servers, auditability does not come with an additional cost in terms of the number of servers.
Fichier principal
Vignette du fichier
2309.10664.pdf (207.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

cea-04488713 , version 1 (04-03-2024)

Identifiants

Citer

Antonella del Pozzo, Alessia Milani, Alexandre Rapetti. Byzantine Auditable Atomic Register with Optimal Resilience. 41st International Symposium on Reliable Distributed Systems (SRDS), Sep 2022, Vienna, Austria. pp.121-132, ⟨10.1109/SRDS55811.2022.00020⟩. ⟨cea-04488713⟩
2 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More