ToGCom：一种非对称女巫防御
分布式、并行与集群计算
2020-06-05 v1
摘要
工作量证明（PoW）是防御女巫攻击最常用的技术之一。遗憾的是，当前的PoW防御有两个主要缺陷。首先，即便在没有攻击时，它们也要求执行工作。其次，在攻击期间，它们要求良好身份（ID）付出与攻击者一样多的代价。Gupta、Saia和Young近期的理论工作暗示了克服这两个缺陷的可能性。特别地，他们描述了一种新算法GMCom，它始终确保少数ID为女巫身份。他们表明所有良好ID执行计算的速率为，其中为良好ID的加入速率，为敌手执行计算的速率。遗憾的是，该代价界仅在以下情况成立：（1）GMCom始终知道良好ID的加入速率；（2）良好ID的加入事件之间存在固定的常数时间间隔。在此，我们提出ToGCom，消除了这两个缺陷。为此，我们设计并分析了一种估计良好ID加入速率的机制，并设计了一种设定加入系统计算代价的新方法。此外，我们评估了ToGCom与先前基于PoW的防御的性能。根据实验，我们设计了启发式方法，使ToGCom的性能相较这些先前的女巫防御提升多达个数量级。
引用
@article{arxiv.2006.02893,
title = {ToGCom: An Asymmetric Sybil Defense},
author = {Diksha Gupta and Jared Saia and Maxwell Young},
journal= {arXiv preprint arXiv:2006.02893},
year = {2020}
}
备注
30 pages. arXiv admin note: substantial text overlap with arXiv:1911.06462