预备论文：拜占庭容错强可审计原子寄存器
分布式、并行与集群计算
2023-09-20 v1
摘要
可审计寄存器在经典寄存器的基础上扩展了审计操作，该操作返回对寄存器所执行读操作的信息。在本文中，我们研究异步消息传递系统中拜占庭弹性可审计寄存器的实现。现有方案在至少 4f+1 个服务器之上实现可审计寄存器，其中至多 个可为拜占庭节点。我们表明，若服务器之间无通信，则 4f+1 个服务器是实现可审计性的必要条件；或者，当放宽服务器通信约束、允许其相互交互时，所实现的并非强可审计性。在此设定下，存在使用 3f+1 个服务器实现简单可审计原子寄存器的方案。在本工作中，我们利用 3f+1 个服务器并借助服务器间通信实现了强可审计寄存器，该结果强化了如下结论：在服务器间存在通信的情况下，可审计性（乃至强可审计性）在服务器数量上并不带来额外代价。
引用
@article{arxiv.2309.10664,
title = {Preliminaries paper: Byzantine Tolerant Strong Auditable Atomic Register},
author = {Antonella Del Pozzo and Antoine Lavandier and Alexandre Rapetti},
journal= {arXiv preprint arXiv:2309.10664},
year = {2023}
}
备注
11 pages