BeRGeR：拜占庭鲁棒的几何路由算法
分布式、并行与集群计算
2024-03-20 v1
摘要
我们提出 BeRGeR：首个异步几何路由算法，该算法在不依赖密码学原语或随机化的情况下，保证消息在存在拜占庭故障时也能送达。通信图是一个平面嵌入，如果移除所有与源-目标线段相交的边，该图仍保持三连通。我们证明了算法的正确性并估算了其消息复杂度。
引用
@article{arxiv.2403.12256,
title = {BeRGeR: Byzantine-Robust Geometric Routing},
author = {Brown Zaz and Mikhail Nesterenko and Gokarna Sharma},
journal= {arXiv preprint arXiv:2403.12256},
year = {2024}
}