在线社会网络中Sybil攻击检测方法

摘要

本发明公开了一种在线社会网络中Sybil攻击检测方法，目的是提供一种在社会网络中Sybil攻击检测方法。技术方案是选取某一节点为验证节点，以成员关系为依据进行路径通告，构建到达验证节点的关系路径；通告过程中采用基于路径k相似的路径选择方法剔除冗余路径和共享路径；通告结束后将所有可达路径聚集到验证节点进行可信性检验，以防止私造或篡改路径；最终以每个节点可信路径的数量作为验证标准，由验证节点对其它节点是否为Sybil节点进行验证。本发明利用每个节点的可达路径数量判断该节点是否为Sybil节点，真实还原并利用了节点关系的差异性，准确性高、误报率低，且无需依靠关键基础设施或其它辅助设备的支持，具有轻量级、易部署的优势。