SybilCast

SybilCast
复制标题

西比尔卡斯特

DOI:
10.1145/2809810
复制
发表时间:
2015
期刊:
ACM Transactions on Parallel Computing (TOPC)
影响因子:
--
通讯作者:
Chaodong Zheng
Chaodong Zheng
中科院分区:
--
文献类型:
--
作者:
Seth Gilbert;Chaodong Zheng

文献摘要

被引文献

相似文献

考虑这样的场景:许多无线用户尝试从单个基站下载数据。虽然大多数用户是诚实的,但某些用户可能是恶意的,并试图获取超出其公平份额的带宽。攻击系统的一种可能的策略是模拟多个虚假身份,每个身份都拥有自己平等的带宽份额。这种攻击通常被称为女巫攻击。为了应对这种行为,我们提出了 SybilCast,这是一种用于多通道无线网络的协议,可限制虚假身份的数量,并在此过程中确保每个诚实的用户至少获得其公平份额的带宽的恒定部分。结果,每个诚实的用户都可以在渐进最优时间内完成他或她的数据下载。该协议的一个关键方面是平衡新身份的接纳率和可以共存的假身份的最大数量,同时保持较低的开销。除了女巫攻击之外,我们的协议还可以容忍欺骗和干扰。
Consider a scenario where many wireless users are attempting to download data from a single base station. While most of the users are honest, some users may be malicious and attempt to obtain more than their fair share of the bandwidth. One possible strategy for attacking the system is to simulate multiple fake identities, each of which is given its own equal share of the bandwidth. Such an attack is often referred to as a sybil attack. To counter such behavior, we propose SybilCast, a protocol for multichannel wireless networks that limits the number of fake identities and, in doing so, ensures that each honest user gets at least a constant fraction of his or her fair share of the bandwidth. As a result, each honest user can complete his or her data download in asymptotically optimal time. A key aspect of this protocol is balancing the rate at which new identities are admitted and the maximum number of fake identities that can coexist while keeping the overhead low. Besides sybil attacks, our protocol can also tolerate spoofing and jamming.