关于求解恒星共识所需的最小知识
分布式、并行与集群计算
2023-06-26 v2 密码学与安全
摘要
拜占庭共识是构建一致且容错的分布式系统的基础。在传统的基于 quorum 的共识协议中，quorum 使用所有参与者共享的全局已知假设来定义。受开放网络上去中心化应用的推动，Stellar 区块链通过允许每个参与者使用本地信息定义其 quorum 来放宽这些全局假设。一种称为未知参与者共识（CUP）的类似模型研究了在临时网络中求解共识所需的最小知识，其中每个参与者仅知道系统中其他参与者的一个子集。我们证明，即使在 CUP 模型下可以，Stellar 也无法利用 CUP 模型中提供给参与者的初始知识来求解共识。我们提出了一种称为 sink detector 的预言机来增强该知识，使 Stellar 参与者能够求解共识。
引用
@article{arxiv.2305.17989,
title = {On the Minimal Knowledge Required for Solving Stellar Consensus},
author = {Robin Vassantlal and Hasan Heydari and Alysson Bessani},
journal= {arXiv preprint arXiv:2305.17989},
year = {2023}
}
备注
Preprint of a paper to appear at the 43rd IEEE International Conference on Distributed Computing Systems (ICDCS 2023)