当前位置: 首页 > 专利查询>暨南大学专利>正文

一种对本地差分隐私三角形计数的数据中毒攻击方法技术

技术编号:40546148 阅读:20 留言:0更新日期:2024-03-05 19:03
针对本地差分隐私很容易受到数据中毒攻击的特点,本发明专利技术基于已提出的三角形序列估计的三种非交互式差分隐私保护协议,提出一种对本地差分隐私三角形计数的数据中毒攻击方法。首先根据攻击者的能力和背景知识,给出攻击者的目标,然后通过操纵一组恶意节点,最大化每个隐私保护协议中目标恶意节点的三角形数量。本发明专利技术探索了图数据的基于本地差分隐私的数据中毒攻击,可以在未来指导技术人员更好地开发新的针对图数据安全的防御,在保护数据隐私的同时能够保障数据安全。

【技术实现步骤摘要】

本专利技术涉及对本地差分隐私三角形计数的数据中毒攻击方法,属于数据隐私安全领域。


技术介绍

1、三角形计数(triangle counting)是用来分析社交网络、通信网络等图数据之间连接情况的一个基本方法,图中的每个三角形子图由三个节点和三条边组成。通过统计图中三角形的数量,可以估计各种图属性,如聚类系数。然而许多现实世界的网络本质上是分散的,例如,每个人的手机中的联系人列表可以拼凑在一起,形成一个庞大的联系人社交网络,但是没有一个人知道整个网络结构。在这种分散的社交网络中,分析人员无法直接获得关于网络全局结构的信息。所以分析人员首先需要从图中的每个个体(即节点)那里收集本地数据,然后将这些本地数据结合起来以估计图中的三角形数量。但是由于这些本地数据可能包含个体之间的敏感关系,一旦泄露,造成的后果极为严重。

2、本地差分隐私(local differential privacy)作为一种隐私模型提供了可证明的严格的隐私保护。更具体地说,在数据库中添加任何记录或删除都不会影响最终的查询结果。ldp基于一个不受信任的第三方,每个用户在上传到服务器本文档来自技高网...

【技术保护点】

1.对本地差分隐私三角形计数的数据中毒攻击方法,其特征在于首先基于已提出的三角形序列估计的三种非交互式差分隐私保护协议,根据攻击者的能力和背景知识,给出攻击者的目标,然后通过操纵一组恶意节点,最大化每个隐私保护协议中目标恶意节点的三角形数量,至少还包括以下步骤,

2.根据权利要求1所述的对本地差分隐私三角形计数的数据中毒攻击方法,其特征在于基于已提出的三角形序列估计的三种非交互式差分隐私保护协议,根据攻击者的能力和背景知识,给出攻击者的目标,至少还包括以下步骤,

3.根据权利要求1所述的对本地差分隐私三角形计数的数据中毒攻击方法,其特征在于通过操纵一组恶意节点,最...

【技术特征摘要】

1.对本地差分隐私三角形计数的数据中毒攻击方法,其特征在于首先基于已提出的三角形序列估计的三种非交互式差分隐私保护协议,根据攻击者的能力和背景知识,给出攻击者的目标,然后通过操纵一组恶意节点,最大化每个隐私保护协议中目标恶意节点的三角形数量,至少还包括以下步骤,

2.根据权利要求1所述的对本地差分隐私三角形计数的数据中...

【专利技术属性】
技术研发人员:李哲涛许雯龙赛琴裴廷睿
申请(专利权)人:暨南大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1