【技术实现步骤摘要】
本专利技术涉及对本地差分隐私三角形计数的数据中毒攻击方法,属于数据隐私安全领域。
技术介绍
1、三角形计数(triangle counting)是用来分析社交网络、通信网络等图数据之间连接情况的一个基本方法,图中的每个三角形子图由三个节点和三条边组成。通过统计图中三角形的数量,可以估计各种图属性,如聚类系数。然而许多现实世界的网络本质上是分散的,例如,每个人的手机中的联系人列表可以拼凑在一起,形成一个庞大的联系人社交网络,但是没有一个人知道整个网络结构。在这种分散的社交网络中,分析人员无法直接获得关于网络全局结构的信息。所以分析人员首先需要从图中的每个个体(即节点)那里收集本地数据,然后将这些本地数据结合起来以估计图中的三角形数量。但是由于这些本地数据可能包含个体之间的敏感关系,一旦泄露,造成的后果极为严重。
2、本地差分隐私(local differential privacy)作为一种隐私模型提供了可证明的严格的隐私保护。更具体地说,在数据库中添加任何记录或删除都不会影响最终的查询结果。ldp基于一个不受信任的第三方,每
...【技术保护点】
1.对本地差分隐私三角形计数的数据中毒攻击方法,其特征在于首先基于已提出的三角形序列估计的三种非交互式差分隐私保护协议,根据攻击者的能力和背景知识,给出攻击者的目标,然后通过操纵一组恶意节点,最大化每个隐私保护协议中目标恶意节点的三角形数量,至少还包括以下步骤,
2.根据权利要求1所述的对本地差分隐私三角形计数的数据中毒攻击方法,其特征在于基于已提出的三角形序列估计的三种非交互式差分隐私保护协议,根据攻击者的能力和背景知识,给出攻击者的目标,至少还包括以下步骤,
3.根据权利要求1所述的对本地差分隐私三角形计数的数据中毒攻击方法,其特征在于通过
...【技术特征摘要】
1.对本地差分隐私三角形计数的数据中毒攻击方法,其特征在于首先基于已提出的三角形序列估计的三种非交互式差分隐私保护协议,根据攻击者的能力和背景知识,给出攻击者的目标,然后通过操纵一组恶意节点,最大化每个隐私保护协议中目标恶意节点的三角形数量,至少还包括以下步骤,
2.根据权利要求1所述的对本地差分隐私三角形计数的数据中...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。