自组织无线网络中 Sybil 防御的全局检测器
分布式、并行与集群计算
2009-04-20 v2 密码学与安全
网络与互联网体系结构
摘要
在未知端口网络（如无线网络）中，Sybil 攻击被认为难以处理。无线节点无法独立区分真实节点的全局与攻击者创建的任意不存在虚构节点的全局。类似于故障检测器，我们提出使用全局检测器（universe detectors）来辅助节点确定哪个全局是真实的。在本文中，我们：(i) 定义了 Sybil 攻击下的几种邻居发现问题变体；(ii) 提出了一组匹配的全局检测器；(iii) 证明了问题可解需要额外的拓扑约束：节点密度和通信范围；(iv) 提出了 SAND——一种在适当全局检测器辅助下解决这些问题的算法，该解决方案表明所提出的全局检测器是解决每个问题所需的最弱检测器。
引用
@article{arxiv.0805.0087,
title = {Universe Detectors for Sybil Defense in Ad Hoc Wireless Networks},
author = {Adnan Vora and Mikhail Nesterenko and Sébastien Tixeuil and Sylvie Delaët},
journal= {arXiv preprint arXiv:0805.0087},
year = {2009}
}