摘要
本文研究敏感属性与部分准标识符属性存在相关时,如何有效减小重构攻击导致的隐私泄漏风险.首先,用互信息理论寻找原始数据集中对敏感属性具有强依赖关系的准标识符属性,为精确扰动数据属性提供理论依据;其次,针对关联属性和非关联属性,应用不变后随机响应方法分别对某个数据属性或者属性之间的组合进行扰动,使之满足局部ε-差分隐私要求,并理论分析后数据扰动对隐私泄露概率和数据效用的影响;最后,实验验证所提算法的有效性和处理增量数据的能力,理论分析了数据结果.由实验结果可知,算法可以更好地达到数据效用和隐私保护的平衡.
We investigate in this paper how to effectively reduce the risk of privacy leakage caused by refactoring attacks when the sensitive attributes and some quasi-identifier attributes are correlated.Firstly,the mutual information theory is used to find the quasi-identifier attributes which have strong dependence on the sensitive attributes in the original dataset,which provides a theoretical basis for accurately perturbing the data attributes.Secondly,for the correlated attributes and the non-correlated attributes,the invariant random response method is applied to perturb a certain data attribute or a combination of data attributes to satisfy the local ε-differential privacy requirement.Theoretical analysis of the impact of data perturbations on privacy leakage probability and data utility is also conducted.Finally,the experiment verifies the effectiveness of the proposed algorithm and its ability to process incremental data.The experimental results demonstrate that the algorithm can achieve a better balance between data utility and privacy protection.
作者
杨高明
朱海明
方贤进
苏树智
YANG Gao-ming;ZHU Hai-ming;FANG Xian-jin;SU Shu-zhi(School of Computer Science and Engineering,Anhui University of Science and Technology,Huainan,Anhui 232001,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2019年第5期1079-1085,共7页
Acta Electronica Sinica
基金
国家自然科学基金(No.61572034
No.61806006)
安徽省高校自然科学基金(No.KJ2018A0083
No.KJ2014A061)
安徽省重大科技专项(No.18030901025)
关键词
局部差分隐私
不变后随机响应
数据重构
数据扰动
隐私保护
local differential privacy
invariant post-random response
data reconstruction
data perturbation
privacy protection
