基于敏感信息邻近抵抗的匿名方法

doi:10.19678/j.issn.1000-3428.0056045

计算机工程 ›› 2020, Vol. 46 ›› Issue (12): 142-149,184. doi: 10.19678/j.issn.1000-3428.0056045

基于敏感信息邻近抵抗的匿名方法

桂琼^1,2, 吕永军¹, 程小辉¹

1. 桂林理工大学信息科学与工程学院, 广西桂林 541004;
2. 武汉理工大学信息工程学院, 武汉 430070

收稿日期:2019-09-18 修回日期:2019-11-30 发布日期:2020-01-13
作者简介:桂琼(1972-),女,教授,主研方向为信息安全、大数据分析、数据挖掘;吕永军,硕士研究生;程小辉,教授。
基金资助:
国家自然科学基金地区科学基金项目（61862019）；广西自然科学基金面上项目（2017GXNSFAA198223）。

Anonymity Method Based on Proximity Resistance to Sensitive Information

GUI Qiong^1,2, Lü Yongjun¹, CHENG Xiaohui¹

1. College of Information Science and Engineering, Guilin University of Technology, Guilin, Guangxi 541004, China;
2. School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China

Received:2019-09-18 Revised:2019-11-30 Published:2020-01-13

摘要/Abstract

摘要： 针对相似性攻击造成隐私泄露的问题，构建一种（r，k）-匿名模型，基于敏感属性语义关联，设定邻近抵抗阈值r，并提出满足该模型的匿名方法GDPPR。采用模糊聚类技术完成簇的划分，结合敏感属性相异度得出距离矩阵，使得每个等价类中相邻语义下的敏感属性取值频率不高于阈值r，同时保证较高的数据可用性。在两个标准数据集上的实验结果表明，该方案能够较好地满足（r，k）-匿名模型，有效抵抗相似性攻击，减少泛化产生的信息损失。

关键词: 数据匿名, 相似性攻击, 模糊聚类, 邻近抵抗, 数据泛化

Abstract: In view of the problem of the privacy leakage caused by similarity attacks,this paper proposes a (r,k)-anonymous model.Based on the semantic association between sensitive attributes,the proximity resistance threshold r is set,and an anonymous method Generalized Data for Privacy Proximity Resistance (GDPPR) that satisfies the model is designed.The fuzzy clustering technique is used to complete the cluster partitioning,and the distance matrix is obtained by combining the dissimilarity of sensitive attributes.Therefore,the frequency of taking values of sensitive attributes under the proximity semantics in each equivalence class is kept under the threshold r and the data availability is ensured.Experimental results on two standard datasets show that GDPPR can satisfy the (r,k)-anonymity model.It effectively resists similarity attacks,and reduces the information loss caused by generalization.

Key words: data anonymity, similar attack, fuzzy clustering, proximity resistance, data generalization

中图分类号:

TP309

桂琼, 吕永军, 程小辉. 基于敏感信息邻近抵抗的匿名方法[J]. 计算机工程, 2020, 46(12): 142-149,184.

GUI Qiong, Lü Yongjun, CHENG Xiaohui. Anonymity Method Based on Proximity Resistance to Sensitive Information[J]. Computer Engineering, 2020, 46(12): 142-149,184.

https://www.ecice06.com/CN/Y2020/V46/I12/142

图/表 18

20201216141317

20201216141328

20201216141331

20201216141334

20201216141338

20201216141342

20201216141345

20201216141348

20201216141351

20201216141355

20201216141358

20201216141402

20201216141406

20201216141409

20201216141413

20201216141417

20201216141421

20201216141424

参考文献

[1] SWEENEY L.K-anonymity:a model for protecting privacy[J].International Journal on Uncertainty,Fuzziness and Knowledge-Based Systems,2002,10(5):557-570.
[2] MACHANAVAJJHALA A,KIFER D,GEHRKE J,et al.L-diversity:privacy beyond k-anonymity[C]//Proceedings of the 22nd IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2006:159-168.
[3] LI N,LI T,VENKATASUBRAMANIAN S.t-Closeness:privacy beyond k-anonymity and l-diversity[C]//Proceedings of the 23rd IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2007:106-115.
[4] YE Xiaojun,ZHANG Yawei,LIU Ming.A personalized (α,k)-anonymity model[C]//Proceedings of the 9th International Conference on Web-Age Information Management.Washington D.C.,USA:IEEE Press,2008:341-348.
[5] KOUDAS N,ZHANG Q,SRIVASTAVA D,et al.Aggregate query answering on anonymized tables[C]//Proceedings of the 23th International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2007:116-125.
[6] MEYERSON A,WILIIAMS R.On the complexity of optimal K-anonymity[C]//Proceedings of the 23rd ACM SIGMOD-SIGACT-SIGART Conference on Principles of Database Systems.New York,USA:ACM Press,2004:223-228.
[7] LI Jiaxing,TAO Yufei,XIAO Xiaogui.Preservation of proximity privacy in publishing numerical sensitive data[C]//Proceedings of 2008 ACM SIGMOD International Conference on Management of Data.New York,USA:ACM Press,2008:473-486.
[8] GKOULOLAS-DIVANIS A,LOUKIDES G,SUN J.Publishing data from electronic health records while preserving privacy:a survey of algorithms[J].Journal of Biomedical Informatics,2014,50:4-19.
[9] CLIFTON C,TASSA T.On syntactic anonymity and differential privacy[J].Transactions on Data Privacy,2013,6(2):161-183.
[10] JIANG Huowen,ZENG Guosun,MA Haiying.Greedy clustering-anonymity method for privacy preservation of table data publishing[J].Journal of Software,2017,28(2):341-351.(in Chinese) 姜火文,曾国荪,马海英.面向表数据发布隐私保护的贪心聚类匿名方法[J].软件学报,2017,28(2):341-351.
[11] LIAO Jun,JIANG Chaohui,GUO Chun,et al.Classification anonymity algorithm based on weight attributes entropy[J].Computer Science,2017,44(7):42-46.(in Chinese) 廖军,蒋朝惠,郭春,等.一种基于权重属性熵的分类匿名算法[J].计算机科学,2017,44(7):42-46.
[12] GONG Qiquan,YANG Ming,LUO Junzhou.Data anonymization approach for incomplete microdata[J].Journal of Software,2013,24(12):2883-2896.(in Chinese) 龚奇源,杨明,罗军舟.面向缺失数据的的数据匿名方法[J].软件学报,2013,24(12):2883-2896.
[13] GONG Qiquan,YANG Ming,LUO Junzhou.Data anonymization approach for microdata with relational and transaction attributes[J].Journal of Software,2016,27(11):2828-2842.(in Chinese) 龚奇源,杨明,罗军舟.面向关系-事务数据的数据匿名方法[J].软件学报,2016,27(11):2828-2842.
[14] LIU Fei,JIA Yan,HAN Weihong.A new k-anonymity algorithm towards multiple sensitive attributes[C]//Proceedings of the 12th IEEE International Conference on Computer and Information Technology.Washington D.C.,USA:IEEE Press,2012:768-772.
[15] DOMINGO-FERRER J,SANCHEZ D,RUFIAN-TORRELL G.Anonymization of nominal data based on semantic marginality[J].Information Sciences,2013,242:35-48.
[16] USHA P,SHRIRAM R,SATHISHKUMAR S.Multiple sensitive attributes basedprivacy preserving data mining using k-anonymity[J].International Journal of Computer Applications,2014,5(4):1-6.
[17] JIA Junjie,CHEN Luting.(p,r,d)-anonymous model for resisting sensitive attributes similarity attack[J].Computer Engineering,2018,44(3):132-137.(in Chinese)贾俊杰,陈露婷.抵制敏感属性相似性攻击的(p,k,d)-匿名模型[J].计算机工程,2018,44(3):132-137.
[18] ZHOU Shuigeng,LI Feng,TAO Yufei,et al.Privacy preservation in database applications:a survey[J].Chinese Journal of Computes,2009,32(5):847-858.
[19] LEFEVRE K,DEWITT D J,RAMAKRISHNAN R.Mondrian multidimensional k-anonymity[C]//Proceedings of the 22nd International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2006:159-167.
[20] XIONG Jinbo,YAO Zhiqiang,MA Jianfeng,et al.PRIAM:privacy preserving identity and access management scheme in cloud[J].KSⅡ Transactions on Internet and Information Systems,2014,8(1):282-304.

选择文件类型/文献管理软件名称

选择包含的内容

基于敏感信息邻近抵抗的匿名方法

Anonymity Method Based on Proximity Resistance to Sensitive Information

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 18

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	乔彩彩, 吴成茂, 李昌兴, 王佳烨. 结合隶属度与像素交替引导滤波的鲁棒模糊聚类算法[J]. 计算机工程, 2022, 48(8): 224-233.
[2]	张波, 周从华, 张付全, 张婷, 蒋跃明. 一种面向SNP选择的模糊聚类算法[J]. 计算机工程, 2019, 45(8): 66-74.
[3]	陈扬洋, 钱鹏江, 赵开发, 苏冠豪. 基于mDixon序列下腹部MRI数据的sCT生成方法[J]. 计算机工程, 2019, 45(7): 273-281.
[4]	钱雪忠,姚琳燕. 面向稀疏高维大数据的扩展增量模糊聚类算法[J]. 计算机工程, 2019, 45(6): 75-81.
[5]	贾俊杰,陈露婷. 抵制敏感属性相似性攻击的(p,k,d)-匿名模型[J]. 计算机工程, 2018, 44(3): 132-137.
[6]	王娜,胡超芳,师五喜. 基于客观满意聚类的pH中和过程建模方法[J]. 计算机工程, 2018, 44(2): 298-303,309.
[7]	陈瑞东,赵凌园,张小松. 基于模糊聚类的僵尸网络识别技术[J]. 计算机工程, 2018, 44(10): 46-50.
[8]	吴礼洋,熊磊,仲柔在. 基于模糊聚类回归的人脸特征点定位研究[J]. 计算机工程, 2017, 43(8): 272-278,283.
[9]	梁元,车明. 基于约束条件的模糊等价关系聚类方法[J]. 计算机工程, 2017, 43(6): 276-280,288.
[10]	罗勇,郭雅默,刘冲. 基于Pareto烟花算法的模糊分类系统设计[J]. 计算机工程, 2017, 43(2): 304-307,316.
[11]	王兆凯,李亚星,冯旭鹏,刘利军,黄青松,刘晓梅. 基于深度信念网络的个性化信息推荐[J]. 计算机工程, 2016, 42(10): 201-206.
[12]	冯少荣,潘炜炜,林子雨. 基于改进k-medoids算法的XML文档聚类[J]. 计算机工程, 2015, 41(9): 56-62.
[13]	赵爽,陈力. 基于敏感度的个性化(α,l)-匿名方法[J]. 计算机工程, 2015, 41(1): 115-120.
[14]	王永明, 张英俊, 谢斌红, 潘理虎, 陈立潮. 基于模糊聚类优化的语义Web服务发现[J]. 计算机工程, 2013, 39(7): 219-223.
[15]	胡燕, 王慧琴, 张国飞, 张小红, 梁俊山. 基于视频图像的远程火灾探测系统[J]. 计算机工程, 2013, 39(3): 279-284.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于敏感信息邻近抵抗的匿名方法

Anonymity Method Based on Proximity Resistance to Sensitive Information

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 18

参考文献

相关文章 15

编辑推荐

Metrics

本文评价