关键词:
朋友关系
朋友搜索
共谋攻击
信任度量
秘密分享
摘要:
随着社交网络的发展,人们对个人隐私数据的保护意识逐渐提高,用户隐私数据保护成为了研究热点之一。其中,用户间的朋友关系作为社交关系的基础,其安全问题的研究无论是对于社交网络使用者还是服务提供商而言,都具有非常重要的意义。然而,由于个人隐私安全意识不足或者网络中存在的恶意攻击者,企图通过窃取个人隐私数据而获取利益等原因,用户的隐私数据难免会泄露。目前,社交网络中出现的一种社交应用——朋友搜索引擎,可以为用户提供查询他人朋友列表的服务。随之出现了针对用户朋友关系的恶意攻击,攻击者通过在朋友搜索引擎中查询,可以得到目标用户允许显示范围外的朋友关系。已有的保护策略可以抵抗由独立攻击者发起的恶意攻击。但是,有一种由多个攻击者共同发起的共谋攻击,相比于独立攻击,其攻击行为难以被察觉,导致用户的朋友关系隐私泄露严重。针对目前存在的对朋友关系隐私的共谋攻击问题,本文提出了一种将信任度量与门限函数相结合的抗共谋攻击策略。目的是在保证用户正常查询的情况下,保护用户的朋友关系隐私不被攻击者破坏。本文首先提出了一种基于用户行为的用户间信任度量方法,分别对直接信任度、推荐信任度和综合信任度的计算方法进行了分析说明。将信任度作为用户的特征属性,并将其作为用户能否进行查询的关键指标,通过设定信任阈值,对查询用户朋友关系的请求者进行分类。其次,通过利用Shamir的秘密分享思想,将朋友关系转化成秘密,对(,9))门限函数加以应用。在秘密分发者将秘密分发后,对秘密重构过程进行改进,保证满足查询要求的参与者可以成功重构秘密,而未达到查询条件的参与者即使得到了秘密碎片,也无法成功获取用户的朋友关系。最后,通过实验对本文提出的用户间的信任度量方法进行合理性验证,并对抗共谋攻击策略进行安全性验证和分析。实验结果表明,该策略能够在保证用户的正常查询的同时,限制共谋攻击者的恶意查询,降低共谋攻击成功的概率,保护用户的朋友关系隐私。