Byzantine-Tolerant Privacy-Preserving Atomic Register - l'unam - université nantes angers le mans Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

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.
Fichier principal
Vignette du fichier
Privacy_Preserving_register (1).pdf (488.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04587198 , version 1 (24-05-2024)

Identifiants

  • HAL Id : hal-04587198 , version 1

Citer

Vincent Kowalski, Achour Mostéfaoui, Matthieu Perrin, Sinchan Sengupta. Byzantine-Tolerant Privacy-Preserving Atomic Register. 2024. ⟨hal-04587198⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More