The Synchronization Power (Consensus Number) of Access-Control Objects: the Case of AllowList and DenyList - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

The Synchronization Power (Consensus Number) of Access-Control Objects: the Case of AllowList and DenyList

Résumé

This article studies the synchronization power of AllowList and DenyList objects under the lens provided by Herlihy’s consensus hierarchy. It specifies AllowList and DenyList as distributed objects and shows that, while they can both be seen as specializations of a more general object type, they inherently have different synchronization power. While the AllowList object does not require synchronization between participating processes, a DenyList object requires processes to reach consensus on a specific set of processes. These results are then applied to a more global analysis of anonymity-preserving systems that use AllowList and DenyList objects. First, a blind-signature-based e-voting is presented. Second, DenyList and AllowList objects are used to determine the consensus number of a specific decentralized key management system. Third, an anonymous money transfer algorithm using the association of AllowList and DenyList objects is presented. Finally, this analysis is used to study the properties of these application, and to highlight efficiency gains that they can achieve in message passing environment.
Fichier principal
Vignette du fichier
main.pdf (777.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-04399298 , version 1 (17-01-2024)

Licence

Paternité

Identifiants

Citer

Davide Frey, Mathieu Gestin, Michel Raynal. The Synchronization Power (Consensus Number) of Access-Control Objects: the Case of AllowList and DenyList. DISC 2023 - 37th International Symposium on Distributed Computing, Oct 2023, L'aquila, Italy. pp.1-32, ⟨10.4230/LIPIcs.DISC.2023.21⟩. ⟨hal-04399298⟩
25 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More