本技术涉及社交网络分析技术领域,公开了一种基于贪心策略的抗社交网络用户身份关联方法。为了有效建模和求解抗社交网络用户身份关联问题并平衡成本与收益,提出了一种基于贪心策略的账号注入方案,将对用户身份关联模型的攻击问题建模为最大化确定的错误配对数量问题,让这些配对的相似度得分一定大于现有账号对之间的相似度得分,从而使对社交网络用户身份关联的攻击问题可解;基于贪心策略采用基于账号网络角色的脆弱性评估方法来识别脆弱性,实现从易到难的渐进式攻击;同时设计了一种基于贪心策略的注入策略搜索方法,用以确定应在注入账号和哪些现有账号之间发起好友连接,从而以低成本实现高效攻击。
背景技术
社交网络用户身份关联(user identity linkage,UIL)的目标是识别不同社交网络平台上的账号是否属于同一用户。近年来,全球每天都有数十亿用户同时使用多个社交网络平台,社交网络UIL也已成为一个非常流行的研究领域,加之其也是如电子商务推荐、信息传播分析、用户身份验证和跨网络用户画像等许多下游应用的基础,当今工业界和学术界的研究人员正不断从各种角度增强UIL算法、模型和工具的能力,包括准确性、效率、可扩展性等等。
尽管社交网络UIL为各种应用带来了福音,但是这也伴随着重大的网络安全隐患。恶意行为者可以利用有关工具整合可能散布在不同社交平台上的用户敏感信息,如职业、年龄、地址、电子邮件、爱好、朋友关系以及日常通勤方式,许多与其相关的代码和工具现在已经可以在开源站点上找到。如果某人在GitHub等知名代码共享平台上输入“社交网络UIL”或其他相关术语,如“用户身份连接”、“锚连接预测”和“图匹配”,他们将会发现大量相关的代码库。这些代码库涵盖了多种社交网络平台的用户关联方法,如QQ、微信、微博等。由于恶意行为者也有机会下载这些代码库,这些平台的用户便由此面临着敏感隐私泄露的风险,他们的家人可能会成为诈骗或有关操纵的受害者。因此,我们迫切需要研究抗社交网络UIL方法,在保证社交网络可用性的同时,有效保护用户免受这些威胁。
从技术角度看,当前抗社交网络UIL的研究通常遵循网络修改攻击(Networkmodification attack NMA)的方式,即通过操纵现有账号之间的连接来扰动关系网络结构,其基本操作包括删除现有连接、修改现有连接或在现有账号之间添加新连接。例如:通过增加和删除现有账号的连接,将账号推向连接更稠密的区域,从而降低原本的用户关联紧密度;或寻找对正确身份关联最重要的连接,通过移除它们来攻击社交网络。
为了实施攻击,这些研究全部都需要操纵大量现有账号。但由于只有代表账号的用户才有权添加或移除社交连接,以上方式必须通过获得大量社交网络用户的信任并令他们进行需要的删除或添加操作来进行,亦或是通过黑客手段控制这些账号。显然,实现前者并不轻松,而诉诸后者将面临严重的法律后果。因此,从技术必要性层面,我们亟需找到一种更实际可行的方法来扰动原本的关系网络结构,保护用户隐私。
实现思路