X-Vine: 利用社交网络的安全与假名路由
密码学与安全
2011-09-06 v1
摘要
分布式哈希表存在若干安全与隐私漏洞，包括女巫攻击问题。现有的基于社交网络的用于缓解 DHT 路由中女巫攻击的方案具有较高的状态需求，且不能提供足够的隐私水平。例如，此类技术要求用户公开其社交网络联系人。我们设计了 X-Vine，一种完全通过社交网络链接通信来运行的分布式哈希表保护机制。与传统的对等系统一样，X-Vine 提供了鲁棒性、可扩展性和一个创新平台。利用社交网络链接进行通信有助于保护参与者隐私，并增添了以往设计中缺失的信任维度。X-Vine 对通过女巫攻击进行的拒绝服务具有弹性，且事实上是首个每个节点仅需对数级状态量的女巫防御方案，使其适用于大规模和动态环境。X-Vine 还有助于保护用户社交网络联系人的隐私，并使其 IP 地址对社交圈外的人隐藏，为假名通信提供了基础。我们首先通过分析和仿真评估了我们的设计，使用了若干真实世界的大规模社交网络拓扑。我们证明 X-Vine 的约束条件允许每条攻击边仅插入对数级数量的女巫身份；我们证明这减轻了恶意攻击的影响，同时不影响诚实节点的性能。此外，我们的算法是高效的，维持低拉伸，并避免了网络中的热点。我们通过 PlanetLab 实现和一个 Facebook 插件验证了我们的设计。
引用
@article{arxiv.1109.0971,
title = {X-Vine: Secure and Pseudonymous Routing Using Social Networks},
author = {Prateek Mittal and Matthew Caesar and Nikita Borisov},
journal= {arXiv preprint arXiv:1109.0971},
year = {2011}
}
备注
15 pages