抵御众包地图服务中的Sybil设备

诸如Waze的实时众包地图提供关于交通、拥堵、事故和兴趣点的及时更新。在本文中，我们展示了缺乏强位置认证如何允许创建基于软件的Sybil设备，使众包地图系统暴露于各种安全和隐私攻击之下。我们的实验表明，一个资源有限的单个Sybil设备便可在Waze上造成混乱，报告虚假拥堵和事故并自动重新路由用户交通。更重要的是，我们描述了大规模生成Sybil设备的技术，创建能够远程跟踪大量用户群体精确移动同时规避检测的虚拟车辆军团。我们提出一种基于共址边(co-location edges)抵御Sybil设备的新方法，共址边是证明一对设备一次性物理共址的认证记录。随着时间推移，共址边结合形成证明设备间物理交互的大型邻近图(proximity graphs)，允许可扩展地检测虚拟车辆。我们利用大规模模拟展示了该方法的有效性，并讨论如何将其用于显著降低针对众包地图服务攻击的影响。