中文

Gorilla:无许可拜占庭共识的安全协议

分布式、并行与集群计算 2023-12-12 v3

摘要

中本聪的共识协议工作于无许可模型并可容忍拜占庭故障,但仅提供概率性一致。近来,Sandglass 协议表明此类较弱保证并非无许可模型的必然结果;然而,Sandglass 仅能容忍良性故障,且运行于非常规的部分同步模型。我们提出 Gorilla Sandglass,这是首个拜占庭容错共识协议,能在中本聪所采用的同一同步模型中,于无许可设定下以概率 1 保证确定性一致与终止。我们通过将 Gorilla 中可能违背一致或终止的执行映射到 Sandglass 中的执行来证明 Gorilla 的正确性,而我们知道在 Sandglass 中此类违背是不可能的。终止性的确立尤为有趣,因为该映射需要对无限执行及其概率进行推理。

关键词

引用

@article{arxiv.2308.04080,
  title  = {Gorilla: Safe Permissionless Byzantine Consensus},
  author = {Youer Pu and Ali Farahbakhsh and Lorenzo Alvisi and Ittay Eyal},
  journal= {arXiv preprint arXiv:2308.04080},
  year   = {2023}
}

备注

43 pages, 3 figures, published in the International Symposium on Distributed Computing (DISC) 2023