局部差分隐私约束的关联属性不变后随机响应扰动

doi:10.3969/j.issn.0372-2112.2019.05.015

电子学报 ›› 2019, Vol. 47 ›› Issue (5): 1079-1085.DOI: 10.3969/j.issn.0372-2112.2019.05.015

局部差分隐私约束的关联属性不变后随机响应扰动

杨高明, 朱海明, 方贤进, 苏树智

安徽理工大学计算机科学与工程学院, 安徽淮南 232001

收稿日期:2018-09-14 修回日期:2018-11-21 出版日期:2019-05-25
- 通讯作者:
- 方贤进
- 作者简介:
- 杨高明 男,1974年出生,安徽临泉人.2012年在哈尔滨工程大学获博士学位,现为安徽理工大学副教授,硕士研究生导师,主要研究领域为隐私保护、机器学习;朱海明 男,1994年出生,安徽阜阳人.现为安徽理工大学硕士研究生,主要研究领域为隐私保护.
- 基金资助:
- 国家自然科学基金 (No.61572034，No.61806006）; 安徽省高校自然科学基金 (No.KJ2018A0083，No.KJ2014A061）; 安徽省重大科技专项 (No.18030901025）

Invariant Post-Random Response Perturbation for Correlated Attributes Under Local Differential Privacy Constraint

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

Received:2018-09-14 Revised:2018-11-21 Online:2019-05-25 Published:2019-05-25
- Supported by:
- National Natural Science Foundation of China (No.61572034, No.61806006); Natural Science Foundation for Colleges and Universities in Anhui Province (No.KJ2018A0083, No.KJ2014A061); Major Science and Technology Project of Anhui Province (No.18030901025)

摘要/Abstract

摘要： 本文研究敏感属性与部分准标识符属性存在相关时，如何有效减小重构攻击导致的隐私泄漏风险.首先，用互信息理论寻找原始数据集中对敏感属性具有强依赖关系的准标识符属性，为精确扰动数据属性提供理论依据；其次，针对关联属性和非关联属性，应用不变后随机响应方法分别对某个数据属性或者属性之间的组合进行扰动，使之满足局部ε-差分隐私要求，并理论分析后数据扰动对隐私泄露概率和数据效用的影响；最后，实验验证所提算法的有效性和处理增量数据的能力，理论分析了数据结果.由实验结果可知，算法可以更好地达到数据效用和隐私保护的平衡.

关键词: 局部差分隐私, 不变后随机响应, 数据重构, 数据扰动, 隐私保护

Abstract: 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.

Key words: local differential privacy, invariant post-random response, data reconstruction, data perturbation, privacy protection

中图分类号:

TP391

杨高明, 朱海明, 方贤进, 等. 局部差分隐私约束的关联属性不变后随机响应扰动[J]. 电子学报, 2019, 47(5): 1079-1085.

YANG Gao-ming, ZHU Hai-ming, FANG Xian-jin, et al. Invariant Post-Random Response Perturbation for Correlated Attributes Under Local Differential Privacy Constraint[J]. Acta Electronica Sinica, 2019, 47(5): 1079-1085.

参考文献

[1] Sei Y,Ohsuga A.Differential private data collection and analysis based on randomized multiple dummies for untrusted mobile crowdsensing[J].IEEE Transactions on Information Forensics and Security,2017,12(4):926-939.
[2] Zhang L,Mu Y,Wu Q.Compact Anonymous hierarchical identity-based encryption with constant size private keys:table 1[J].The Computer Journal,2016,59(4):452-461.
[3] Liu P,Hu C,Guo S,et al.Anonymous hierarchical identity-based encryption with bounded leakage resilience and its application[J].International Journal of High Performance Computing and Networking,2017,10(3):226-239.
[4] 杨静,王超,张健沛.基于敏感属性熵的微聚集算法[J].电子学报,2014,42(7):1327-1337. YANG Jing,WANG Chao,ZHANG Jianpei.Micro-aggregation algorithm based on sensitive attribute entropy[J].Acta Electronica Sinica,2014,42(7):1327-1337.(in Chinese)
[5] Guo L,Ying X,Wu X.On Attribute Disclosure in randomization based privacy preserving data publishing[A].Proceedings of the International Conference on Data Mining Workshops[C].Sydney,Australia:IEEE,2010.466-473.
[6] Holohan N,Leith D J,Mason O.Optimal differentially private mechanisms for randomised response[J].IEEE Transactions on InformationForensics & Security,2017,12(11):2726-2735.
[7] Xiao X,Tao Y,Chen M.Optimal random perturbation at multiple privacy levels[J].Proceedings of the VLDB Endowment VLDB Endowment Hompage archive,2010,2(1):814-825.
[8] Nayak T K,Zhang C,You J,et al.Measuring identification risk in microdata release and its control by post-randomisation[J].International Statistical Review,2018,86(2):300-321.
[9] Ardo V D H,Kooiman P.Estimating the linear regression model with categorical covariates subject to randomized response[J].Computational Statistics & Data Analysis,2006,50(11):3311-3323.
[10] Nayak T K,Adeshiyan S A.On invariant post-randomization for statistical disclosure control[J].International Statistical Review,2016,84(1):26-42.
[11] Wang K,Han C,Fu A W.Randomization resilient to sensitive reconstruction[J].Annals of Internal Medicine,2012,158(2):397-403.
[12] Geng Q,Kairouz P,Oh S,et al.The staircase mechanism in differential privacy[J].IEEE Journal of Selected Topics in Signal Processing,2013,9(7):1176-1184.

[1]	郭庆, 田有亮, 万良. 基于代理重加密的区块链数据受控共享方案[J]. 电子学报, 2023, 51(2): 477-488.
[2]	张少波, 原刘杰, 毛新军, 朱更明. 基于本地差分隐私的K-modes聚类数据隐私保护方法[J]. 电子学报, 2022, 50(9): 2181-2188.
[3]	丁毅, 沈薇, 李海生, 钟琼慧, 田明宇, 李洁. 面向CNN的区块链可信隐私服务计算模型[J]. 电子学报, 2022, 50(6): 1399-1409.
[4]	袁水莲, 皮德常, 胥萌. 基于差分隐私的轨迹隐私保护方法[J]. 电子学报, 2021, 49(7): 1266-1273.
[5]	朱健, 胡凯, 张伯钧. 智能合约的形式化验证方法研究综述[J]. 电子学报, 2021, 49(4): 792-804.
[6]	郑孝遥, 罗永龙, 汪祥舜, 孙丽萍, 陈付龙, 胡桂银, 汪小寒. 基于位置服务的分布式差分隐私推荐方法研究[J]. 电子学报, 2021, 49(1): 99-110.
[7]	陈传明, 林文诗, 俞庆英, 罗永龙. 一种基于单点收益的轨迹隐私保护方法[J]. 电子学报, 2020, 48(1): 143-152.
[8]	宋海娜, 罗涛, 韩新宇, 李剑峰. 面向多敏感值的个性化随机响应机制设计与分析[J]. 电子学报, 2019, 47(6): 1236-1243.
[9]	罗恩韬, 陈淑红, 王文博, 张少波, PINIAL Khan-butt. 移动社交网络多密钥混淆的交友隐私保护方案研究[J]. 电子学报, 2018, 46(9): 2123-2130.
[10]	鲜征征, 李启良, 黄晓宇, 陆寄远, 李磊. 融合显/隐式信任协同过滤算法的差分隐私保护[J]. 电子学报, 2018, 46(12): 3050-3059.
[11]	李国瑞, 王颖, 王聪. 一种基于矩阵补全的无线传感网数据收集方案[J]. 电子学报, 2018, 46(12): 2950-2956.
[12]	王涛春, 秦小麟, 张吉, 丁有伟, 陈付龙, 罗永龙. 传感器网络中基于路线的隐私保护数据聚集算法[J]. 电子学报, 2017, 45(6): 1334-1341.
[13]	龚卫华, 兰雪锋, 裴小兵, 杨良怀. 基于k-度匿名的社会网络隐私保护方法[J]. 电子学报, 2016, 44(6): 1437-1444.
[14]	兰丽辉, 鞠时光. 基于向量相似的权重社会网络隐私保护[J]. 电子学报, 2015, 43(8): 1568-1574.
[15]	叶阿勇, 林少聪, 马建峰, 许力. 一种主动扩散式的位置隐私保护方法[J]. 电子学报, 2015, 43(7): 1362-1368.

局部差分隐私约束的关联属性不变后随机响应扰动

Invariant Post-Random Response Perturbation for Correlated Attributes Under Local Differential Privacy Constraint

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics