Byzantine-Tolerant Privacy-Preserving Atomic Register
Résumé
This paper presents the construction of a privacy-preserving single-writer multi-reader (SWMR) atomic register in a Byzantine-prone distributed model. Specifically, we consider a closed model, in which one
process can write values in the register, and only a portion of the other processes are allowed to read the value. The aim is to ensure that processes that do not have the requisite reading rights are unable to read the content of the register, even if they are Byzantine. This makes the content of the register private. We ensure this privacy by encoding the value written by the writer, using secret sharing, into multiple shards and disseminating them among the participating reader processes. The technical challenge is then organize the coordination between correct reading processes to achieve Byzantine linearizability, without disseminating the content of the register. The main contribution of this paper
is a linearizable read-write (R/W) privacy-preserving register for t < n/7 ,where t denotes the number of Byzantine processes and n denotes the total number of processes in the system.
Origine | Fichiers produits par l'(les) auteur(s) |
---|