面向关联属性的差分隐私信息熵度量方法

doi:10.3969/j.issn.0372-2112.2019.11.015

电子学报 ›› 2019, Vol. 47 ›› Issue (11): 2337-2343.DOI: 10.3969/j.issn.0372-2112.2019.11.015

面向关联属性的差分隐私信息熵度量方法

吴宁博^1,2, 彭长根^1,3, 牟其林²

1. 贵州大学计算机科学与技术学院, 贵州贵阳 550025;
2. 中电科大数据研究院有限公司, 贵州贵阳 550022;
3. 公共大数据国家重点实验室, 贵州贵阳 550025

收稿日期:2018-10-08 修回日期:2019-03-22 出版日期:2019-11-25
- 通讯作者:
- 彭长根
- 作者简介:
- 吴宁博 男,1989年生,河南驻马店人,博士研究生,主要研究方向为数据安全、隐私保护.E-mail:hn_dragon@163.com
- 基金资助:
- 国家自然科学基金 (No.U1836205,No.61662009,No.61772008,No.11761020); 贵州省科技重大专项计划 (No.20183001); 贵州省自然科学基金 (黔科合基础[2017]1045); 贵州省研究生科研基金立项课题 (No.KYJJ2017005); "十三五"国家密码发展基金 (No.MMJJ20170129); 贵州省科技计划课题 (黔科合重大专项字[2017]3002,黔科合平台人才[2017]5788,黔科合重大专项字[2018]3007)

Information Entropy Metric Methods of Association Attributes for Differential Privacy

WU Ning-bo^1,2, PENG Chang-gen^1,3, MOU Qi-lin²

1. College of Computer Science&Technology, Guizhou University, Guiyang, Guizhou 550025, China;
2. CETC Big Data Research Institute Co., Ltd., Guiyang, Guizhou 550022, China;
3. National Key Laboratory of Public Big Data, Guiyang, Guizhou 550025, China

Received:2018-10-08 Revised:2019-03-22 Online:2019-11-25 Published:2019-11-25

摘要/Abstract

摘要： 针对差分隐私非交互式多属性关联的合成数据集发布问题，基于信息熵、汉明失真提出了发布数据集隐私度、数据效用、隐私泄露风险的量化方法.首先，利用互信息量分析属性相关度，并以关联依赖图模型表达属性关联.其次，基于图中关键隐私泄露路径构建马尔可夫隐私泄露链，并结合信息熵提出一种关联属性隐私度量模型及方法，可以有效的度量由关联属性引起的隐私泄露量.最后，通过具体实例验证了模型与方法的有效性，并对比分析了该方法的优势.

关键词: 差分隐私, 信息熵, 隐私度量, 关联属性

Abstract: Privacy leakage and utility measurement are widely concerned issues in multi-attribute datasets by non-interactive differential privacy publishing.In this paper,we have proposed several quantification methods by using information entropy and hamming distortion to quantify the privacy of published dataset,utility of dataset and risk of privacy leakage.First,we have tailored the existing mutual information concept to analyze the relationship among associated attributes and constructed an associated dependency graph model to analyze their correlations among multi-attribute.After that,we have developed a privacy quantification method based on information entropy and privacy leakage Markov chain,which is generated based on the graph of privacy leakage path that has a valid efficiency measurement of the privacy leakage leading by associated attributes.Finally,to justify the efficiency of the proposed model,we have included an illustrative example and demonstrated the advantage of our method by comparing with other methods.

Key words: differential privacy, information entropy, privacy metric, association attributes

中图分类号:

TP309

吴宁博, 彭长根, 牟其林. 面向关联属性的差分隐私信息熵度量方法[J]. 电子学报, 2019, 47(11): 2337-2343.

WU Ning-bo, PENG Chang-gen, MOU Qi-lin. Information Entropy Metric Methods of Association Attributes for Differential Privacy[J]. Acta Electronica Sinica, 2019, 47(11): 2337-2343.

参考文献

[1] Dwork C.Differential privacy[A].International Colloquium on Automata,Languages,and Programming[C].Berlin,Heidelberg:Springer,2006.1-12.
[2] Dwork C,Mcsherry F,Nissim K,et al.Calibrating noise to sensitivity in private data analysis[J].Lecture Notes in Computer Science,2006,3876(8):265-284.
[3] Sankar L,Rajagopalan S R,Poor H V.Utility-privacy tradeoffs in databases:An information-theoretic approach[J].IEEE Transactions on Information Forensics & Security,2013,8(6):838-852.
[4] Kalantari K,Sankar L,Sarwate A D.Robust privacy-utility tradeoffs under differential privacy and hamming distortion[J].IEEE Transactions on Information Forensics and Security,2018,13(11):2816-2830.
[5] Alvim MS,Chatzikokolakis K,Degano P,Palamidessi C.Differential privacy versus quantitative information flow[R].Technical Report,2010.
[6] Barthe G,Kopf B.Information-theoretic bounds for differentially private mechanisms[A].Computer Security Foundations Symposium[C].IEEE,2011.191-204.
[7] Pin Calmon F D,Fawaz N.Privacy against statistical inference[A].Proceedings of 50th Annual Allerton Conference on Communication,Control,and Computing[C].Monticello IL,USA,2012.1401-1408.
[8] Darakhshan J Mir.Information-Theoretic Foundations of Differential Privacy[M].Foundations and Practice of Security.Berlin Heidelberg:Springer,2013.374-381.
[9] Alvim M S,Andrés M E,Chatzikokolakis K,et al.On the information leakage of differentially-private mechanisms[J].Journal of Computer Security,2015,23(4):427-469.
[10] 彭长根,丁红发,朱义杰,田有亮,符祖峰.隐私保护的信息熵模型及其度量方法[J].软件学报,2016,27(8):1891-1903. Peng C G,Ding H F,ZHU Y J,Tian Y L,Fu Z F.Information entropy models and privacy metrics methods for privacy protection[J].Journal of Software,2016,27(8):1891-1903.(in Chinese)
[11] Wang W,Ying L,Zhang J.On therelation between identifiability,differential privacy,and mutual-information privacy[J].IEEE Transactions on Information Theory,2016,62(9):5018-5029.
[12] Cuff P,Yu L.Differentialprivacy as a mutual information constraint[A].ACM SIGSAC Conference on Computer and Communications Security[C].New York,NY,USA,2016.43-54.
[13] Alvim M S,Andrés M E,Chatzikokolakis K,et al.Differentialprivacy:On the trade-off between utility and information leakage[A].International Workshop on Formal Aspects in Security and Trust[C].Berlin,Heidelberg:Springer,2012.39-54.
[14] Shannon C E.A mathematical theory of communication[J].Bell System Technical Journal,1948,27(3):379-423.
[15] Reshef D N,Reshef Y A,Finucane H K,et al.Detecting novel associations in large data sets[J].Science,2011,334(6062):1518-1524.
[16] 梁吉业,冯晨娇,宋鹏.大数据相关分析综述[J].计算机学报,2016,39(1):1-18. Liang Ji-ye,Feng Chen-jiao,Song Peng.Asurvey on correlation analysis of big data[J].Chinese Journal of Computers,2016,39(1):1-18.(in Chinese)

面向关联属性的差分隐私信息熵度量方法

Information Entropy Metric Methods of Association Attributes for Differential Privacy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	康海燕, 冀源蕊. 基于本地化差分隐私的时序位置发布方案研究[J]. 电子学报, 2022, 50(9): 2222-2232.
[2]	张少波, 原刘杰, 毛新军, 朱更明. 基于本地差分隐私的K-modes聚类数据隐私保护方法[J]. 电子学报, 2022, 50(9): 2181-2188.
[3]	张宏伟, 张小虎, 曹勇. 贝叶斯序贯重要性积分滤波器[J]. 电子学报, 2022, 50(4): 823-831.
[4]	陈孟元, 丁陵梅, 张玉坤. 基于改进关键帧选取策略的快速PL-SLAM算法[J]. 电子学报, 2022, 50(3): 608-618.
[5]	胡钢, 牛琼, 许丽鹏, 卢志宇, 过秀成. 基于网络超链接信息熵的节点重要性序结构演化建模分析[J]. 电子学报, 2022, 50(11): 2638-2644.
[6]	魏钰轩, 陈莹. 基于自适应层信息熵的卷积神经网络压缩[J]. 电子学报, 2022, 50(10): 2398-2408.
[7]	李彦苍, 巩翔宇. 基于信息熵的改进狮群算法及其在组合优化中的应用[J]. 电子学报, 2021, 49(8): 1577-1585.
[8]	袁水莲, 皮德常, 胥萌. 基于差分隐私的轨迹隐私保护方法[J]. 电子学报, 2021, 49(7): 1266-1273.
[9]	陈思, 付安民, 柯海峰, 苏铓, 孙怀江. MCDP:基于神经网络的多集群分布式差分隐私数据发布方法[J]. 电子学报, 2020, 48(12): 2297-2303.
[10]	方晨, 郭渊博, 王娜, 甄帅辉, 唐国栋. 基于生成对抗网络的差分隐私数据发布方法[J]. 电子学报, 2020, 48(10): 1983-1992.
[11]	彭慧丽, 金凯忠, 付聪聪, 付楠, 张啸剑. 基于序列格的隐私时序模式挖掘方法[J]. 电子学报, 2020, 48(1): 153-163.
[12]	王树亮, 毕大平, 阮怀林, 杜明洋, 潘继飞. 基于信息熵准则的认知雷达机动目标跟踪算法[J]. 电子学报, 2019, 47(6): 1277-1284.
[13]	杨高明, 朱海明, 方贤进, 苏树智. 局部差分隐私约束的关联属性不变后随机响应扰动[J]. 电子学报, 2019, 47(5): 1079-1085.
[14]	程玉胜, 赵大卫, 王一宾, 裴根生. 非平衡化标签补全核极限学习机多标签学习[J]. 电子学报, 2019, 47(3): 719-725.
[15]	鲜征征, 李启良, 黄晓宇, 陆寄远, 李磊. 融合显/隐式信任协同过滤算法的差分隐私保护[J]. 电子学报, 2018, 46(12): 3050-3059.