访问控制对象的同步能力（共识数）：AllowList 与 DenyList 的情形
分布式、并行与集群计算
2023-11-16 v2
摘要
本文在 Herlihy 共识层次结构所提供的视角下研究 AllowList 与 DenyList 对象的同步能力。它将 AllowList 与 DenyList 规定为分布式对象，并表明尽管二者均可视为更一般对象类型的特化，它们本质上具有不同的同步性质。虽然 AllowList 对象不需要参与进程间的同步，但 DenyList 对象要求进程就一特定进程集达成共识。这些结果随后被应用于使用 AllowList 与 DenyList 对象的匿名保护系统分析。首先，给出了一种基于盲签名的电子投票。然后利用 DenyList 与 AllowList 对象确定某特定去中心化密钥管理系统的共识数。最后，研究了使用 AllowList 与 DenyList 对象关联的匿名转账协议。
引用
@article{arxiv.2302.06344,
title = {The Synchronization Power (Consensus Number) of Access-Control Objects: The Case of AllowList and DenyList},
author = {Davide Frey and Mathieu Gestin and Michel Raynal},
journal= {arXiv preprint arXiv:2302.06344},
year = {2023}
}
备注
27 pages, 10 figures, conference