-
公开(公告)号:CN108537055B
公开(公告)日:2022-04-05
申请号:CN201810181229.8
申请日:2018-03-06
Applicant: 南京邮电大学
IPC: G06F21/62 , G06F16/248
Abstract: 本发明公开了一种数据查询隐私保护的隐私预算分配和数据发布方法,包括以下步骤:步骤一:设置隐私预算参数:数据管理员根据数据的重要程度,给定数据的隐私预算,记为ε;并设定对数据的基础查询次数,记为k;步骤二:计算每次查询隐私预算;步骤三:根据用户提交的查询f,得到查询的敏感度Δf;再结合分配给查询的隐私预算ε,对查询结果应用差分隐私保护算法,计算需要添加的噪声,得到含有噪声的查询结果;步骤四:根据用户提交的查询,返回含有噪声的查询结果,使数据的隐私得到保护。本发明既提供了数据发布过程中的隐私保护,抗同谋攻击,又保证了前k次查询的精度,不会因为隐私预算的无穷次分配导致数据可用性太低。
-
公开(公告)号:CN108537055A
公开(公告)日:2018-09-14
申请号:CN201810181229.8
申请日:2018-03-06
Applicant: 南京邮电大学
Abstract: 本发明公开了一种数据查询隐私保护的隐私预算分配和数据发布方法,包括以下步骤:步骤一:设置隐私预算参数:数据管理员根据数据的重要程度,给定数据的隐私预算,记为ε;并设定对数据的基础查询次数,记为k;步骤二:计算每次查询隐私预算;步骤三:根据用户提交的查询f,得到查询的敏感度Δf;再结合分配给查询的隐私预算ε,对查询结果应用差分隐私保护算法,计算需要添加的噪声,得到含有噪声的查询结果;步骤四:根据用户提交的查询,返回含有噪声的查询结果,使数据的隐私得到保护。本发明既提供了数据发布过程中的隐私保护,抗同谋攻击,又保证了前k次查询的精度,不会因为隐私预算的无穷次分配导致数据可用性太低。
-
公开(公告)号:CN108280491A
公开(公告)日:2018-07-13
申请号:CN201810347108.6
申请日:2018-04-18
Applicant: 南京邮电大学
Abstract: 本发明公开了一种面向差分隐私保护的k均值聚类方法,包括数据预处理;用C表示聚类后的中心点集,C,表示给定的数据集和簇中心C下的误差平方和;判断C,的大小;循环执行,直到retry大于给定的重试次数最大值retrymax,然后返回最优的中心点Cbest;遍历数据集X中的每个点,将它分类到最近的中心点;设置添加的随机噪声;重新计算每个簇的数据点的总和、点的数量,添加噪声,最后更新簇的质心;重复步骤直到误差平方和收敛或迭代次数达到上限。本发明在k均值聚类算法的迭代过程中增加了满足特定分布的适当的随机噪声,使得聚类结果在一定程度上失真,达到隐私保护的目的,同时保证了数据的可用性。
-
公开(公告)号:CN108197492B
公开(公告)日:2021-06-01
申请号:CN201711481753.9
申请日:2017-12-29
Applicant: 南京邮电大学
IPC: G06F21/62 , G06F16/9032
Abstract: 本发明公布了一种基于差分隐私预算分配的数据查询方法,实现在数据查询和发布过程中的隐私保护。该方案利用差分隐私保护的序列组合性质,通过建立一个对差分隐私预算总量无穷次、不均匀分割,得到一个隐私预算序列,根据序列中每一项分配的隐私预算,计算添加在数据中的Laplace随机噪声。本发明方法简单、易操作且不限制查询种类,既保证了隐私预算可以无穷分割,满足差分隐私保护条件,又能保证添加噪声的增加速度变慢,使发布的数据尽可能反映真实数据,且又保护了数据的隐私。本发明还提出一种基于差分隐私预算分配的数据查询系统。
-
公开(公告)号:CN108197492A
公开(公告)日:2018-06-22
申请号:CN201711481753.9
申请日:2017-12-29
Applicant: 南京邮电大学
Abstract: 本发明公布了一种基于差分隐私预算分配的数据查询方法,实现在数据查询和发布过程中的隐私保护。该方案利用差分隐私保护的序列组合性质,通过建立一个对差分隐私预算总量无穷次、不均匀分割,得到一个隐私预算序列,根据序列中每一项分配的隐私预算,计算添加在数据中的Laplace随机噪声。本发明方法简单、易操作且不限制查询种类,既保证了隐私预算可以无穷分割,满足差分隐私保护条件,又能保证添加噪声的增加速度变慢,使发布的数据尽可能反映真实数据,且又保护了数据的隐私。本发明还提出一种基于差分隐私预算分配的数据查询系统。
-
-
-
-