基于多敏感属性分级的(αij,k,m)-匿名隐私保护方法

doi:10.11772/j.issn.1001-9081.2017071863

计算机应用 ›› 2018, Vol. 38 ›› Issue (1): 67-72.DOI: 10.11772/j.issn.1001-9081.2017071863

• 2017年全国开放式分布与并行计算学术年会(DPCS 2017)论文 • 上一篇下一篇

基于多敏感属性分级的(α_ij,k,m)-匿名隐私保护方法

王秋月, 葛丽娜, 耿博, 王利娟

广西民族大学信息科学与工程学院, 南宁 530006

收稿日期:2017-07-28 修回日期:2017-09-02 出版日期:2018-01-10 发布日期:2018-01-22
通讯作者: 葛丽娜
作者简介:王秋月(1991-),女,山东淄博人,硕士研究生,主要研究方向:信息安全;葛丽娜(1969-),女(毛南族),广西环江人,教授,博士,主要研究方向:信息安全;耿博(1990-),男,河北邢台人,硕士研究生,主要研究方向:信息安全;王利娟(1992-),女,山东临沂人,硕士研究生,主要研究方向:信息安全。
基金资助:
国家自然科学基金资助项目（61462009）；广西民族大学科研基金资助项目（2014MDYB029）；广西民族大学中国—东盟研究中心（广西科学实验中心）2014年度开放课题项目（TD201404）。

Hierarchical (α_ij, k, m)-anonymity privacy preservation based on multiple sensitive attributes

WANG Qiuyue, GE Lina, GENG Bo, WANG Lijuan

College of Information Science and Engineering, Guangxi University for Nationalities, Nanning Guangxi 530006, China

Received:2017-07-28 Revised:2017-09-02 Online:2018-01-10 Published:2018-01-22
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61462009), the Scientific Research Foundation of Guangxi University for Nationalities (2014MDYB029), the China-ASEAN Research Center of Guangxi University for Nationalities (Guangxi Science Experimental Center) 2014 Open Project (TD201404).

摘要/Abstract

摘要： 针对单敏感属性匿名化存在的局限性和关联攻击的危害问题，提出了基于贪心算法的（α_ij，k，m）-匿名模型。首先，该（α_ij，k，m）-匿名模型主要针对多敏感属性信息进行保护；然后，该模型为每个敏感属性的敏感值进行分级设置，有m个敏感属性就有m个分级表；其次，并为每个级别设置一个特定的α_ij；最后，设计了基于贪心策略的（α_ij，k，m）匿名化算法，采取局部最优方法，实现该模型的思想，提高了对数据的隐私保护程度，并从信息损失、执行时间、等价类敏感性距离三个方面对4个模型进行对比。实验结果证明，该模型虽然执行时间稍长，但信息损失量小，对数据的隐私保护程度高，能够抵制关联攻击，保护多敏感属性数据。

关键词: 敏感属性, 匿名化, 关联攻击, 多敏感属性, (α_ij, k, m)-匿名模型

Abstract: To resist existing limitations and associated attack by anonymization of single sensitive attributes, an (α_ij,k,m)-anonymity model based on greedy algorithm was proposed. Firstly, the (α_ij,k,m)-anonymity model was mainly to protect multi-sensitive attribute information. Secondly, the model for level was carried out according to the sensitive values of the sensitive attributes, if there were m sensitive attributes, there were m tables. Thirdly, each level was assigned a specific account α_ij by the model. Finally, the (α_ij,k,m)-anonymity algorithm based on greedy strategy was designed, and a local optimum method was adopted to implement the ideas of the model which improves the degree of data privacy protection. The proposed model was compared with other three models from information loss, execution times, and the sensitivity distance of equivalent class. The experimental results show that, although the execution time of the proposed model is slightly longer than other compared models, however, the information loss is less and the privacy protection degree of data is higher. It can resist the associated attack and protect the data of multi-sensitive attributes.

Key words: sensitive attribute, anonymization, associated attack, multi-sensitive attribute, (α_ij,k,m)-anonymity model

中图分类号:

TP309.2

王秋月, 葛丽娜, 耿博, 王利娟. 基于多敏感属性分级的(α_ij,k,m)-匿名隐私保护方法[J]. 计算机应用, 2018, 38(1): 67-72.

WANG Qiuyue, GE Lina, GENG Bo, WANG Lijuan. Hierarchical (α_ij, k, m)-anonymity privacy preservation based on multiple sensitive attributes[J]. Journal of Computer Applications, 2018, 38(1): 67-72.

参考文献

[1] ABAD B, KINARIWALA S A. A novel approach for privacy preserving in medical data mining using sensitivity based anonymity[J]. International Journal of Computer Applications, 2013, 42(4):13-16.
[2] PURUSHOTHAMA B R, AMBERKER B B. Duplication with trapdoor sensitive attribute values:a new approach for privacy preserving data publishing[J]. Procedia Technology, 2012, 6(4):970-977.
[3] JIANG W, CLIFTON C. Privacy-preserving distributed k-anonymity[C]//DBSec'05:Proceedings of the 19th Annual IFIP WG 11.3 Working Conference on Data and Applications Security. Berlin:Springer, 2005:166-177.
[4] SORIA-COMAS J. DOMINGO-FERRER J. Probabilistic k-anonymity through micro aggregation and data swapping[C]//Proceedings of the 2012 IEEE International Conference on Fuzzy Systems. Piscataway, NJ:IEEE, 2012:1-8.
[5] MACHANAVAJJHALA A, GEHRKE J, KIFER D, et al. L-diversity:privacy beyond k-anonymity[C]//Proceedings of the 22nd International Conference on Data Engineering. Piscataway, NJ:IEEE, 2006:24-35.
[6] BHATTACHARYYA D K. Decomposition⁺:improving l-diversity for multiple sensitive attributes[C]//CCSIT 2012:Proceedings of the 2012 International Conference on Computer Science and Information Technology. Berlin:Springer, 2012:403-412.
[7] WONG R C, LI J, FU A W, et al. (α,k)-anonymity:an enhanced k-anonymity model for privacy preserving data publishing[C]//KDD '06:Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2006:745-759.
[8] 刘丽杰,李盼池,李守威.粒化(α,k)-匿名方法研究[J].计算机工程与应用,2014,50(2):75-80. (LIU L J, LI P C, LI S W. Research of granulating (α,k)-anonymity method[J]. Computer Engineering and Applications, 2014, 50(2):75-80.)
[9] 金华,张志祥,李善成,等. 基于敏感性分级的(α_i,k)-匿名隐私保护[J].计算机工程,2011,37(14):12-17.(JIN H, ZHANG Z X, LI S C, et al. (α_i,k)-anonymity privacy preservation based on sensitivity classification[J]. Computer Engineering, 2011, 37(14):12-17.)
[10] TRUTA T M, VINAY B. Privacy protection:p-sensitive k-ano-nymity property[C]//ICDEW 2006:Proceedings of the 22nd International Conference on Data Engineering Workshops. Washington, DC:IEEE Computer Society, 2006:94-94.
[11] LI N, LI T, VENKATASUBRAMANIAN S. t-closeness:privacy beyond k-anonymity and l-diversity[C]//ICDE 2007:Proceedings of the 23rd International Conference on Data Engineering. Piscataway, NJ:IEEE, 2007:106-115.
[12] 罗方炜,韩建民,鲁剑峰,等.抵制多敏感属性关联攻击的(l,m)-多样性模型[J].小型微型计算机系统,2013,34(6):1387-1391.(LUO F W, HAN J M, LU J F, et al. A (l,m)-diversity model of resisting the associated attack based on multi-sensitive attributes[J]. Journal of Chinese Computer Systems, 2013, 34(6):1387-1391.)
[13] 刘志军,张艳丽,闫晶晶,等.面向多敏感属性的个性化分级(l,α,m)-多样性匿名方法[J].科技通报,2016,32(1):123-127.(LIU Z J, ZHANG Y L, YAN J J, et al. An personalized classification (l,α,m)-diversity anonymous approach based on multi-sensitive attributes[J]. Bulletin of Science and Technology, 2016, 32(1):123-127.)
[14] LI J, WONG C W, FU W C, et al. Achieving k-anonymity by clustering in attribute hierarchical structures[C]//DaWaK 2006:Proceedings of the 2006 International Conference on Data Warehousing and Knowledge Discovery. Berlin:Springer, 2006:405-416.
[15] HAN J, YU H, YU J. An improved l-diversity model for numerical sensitive attributes[C]//Proceedings of the 3rd International Conference on Communications and Networking in China. Piscataway, NJ:IEEE, 2008:938-943.

基于多敏感属性分级的(α_ij,k,m)-匿名隐私保护方法

Hierarchical (α_ij, k, m)-anonymity privacy preservation based on multiple sensitive attributes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙蕊, 韩萌, 张春砚, 申明尧, 杜诗语. 含负项top-k高效用项集挖掘算法[J]. 计算机应用, 2021, 41(8): 2386-2395.
[2]	张豪, 朱睿, 宋栿尧, 方鹏, 夏秀峰. 距离-关键字相似度约束的双色反k近邻查询方法[J]. 计算机应用, 2021, 41(6): 1686-1693.
[3]	吴恺凡, 殷新春. 基于随机运算符的轻量级匿名射频识别系统双向认证协议[J]. 计算机应用, 2021, 41(6): 1621-1630.
[4]	曹阳, 闫秋艳, 吴鑫. 不平衡时间序列集成分类算法[J]. 计算机应用, 2021, 41(3): 651-656.
[5]	邹志文, 秦程. 基于k-means++的动态构建空间主题R树方法[J]. 计算机应用, 2021, 41(3): 733-737.
[6]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[7]	陈吉成, 陈鸿昶. 基于张量建模和进化K均值聚类的社区检测方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3120-3126.
[8]	杨威亚, 余正涛, 高盛祥, 宋燃. 基于跨语言神经主题模型的汉越新闻话题发现方法[J]. 计算机应用, 2021, 41(10): 2879-2884.
[9]	李丛丛, 刘惊雷. 基于Dandelion编码生成有界树宽CP-nets[J]. 计算机应用, 2021, 41(1): 112-120.
[10]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[11]	刘向举, 刘鹏程, 徐辉, 朱晓娟. 基于软件定义物联网的分布式拒绝服务攻击检测方法[J]. 计算机应用, 2020, 40(3): 753-759.
[12]	张梅舒, 徐雅斌. 多维数值型敏感属性数据的个性化隐私保护方法[J]. 计算机应用, 2020, 40(2): 491-496.
[13]	杜明, 杨安平, 周军锋, 陈子阳, 杨云. 有向无环图上k步可达查询优化算法[J]. 计算机应用, 2020, 40(2): 426-433.
[14]	刘向宇, 陈金梅, 夏秀峰, Manish Singh, 宗传玉, 朱睿. 防止暴露位置攻击的轨迹隐私保护[J]. 计算机应用, 2020, 40(2): 479-485.
[15]	俞皓芳, 孙力帆, 付主木. 基于改进K-means++聚类的多扩展目标跟踪算法[J]. 计算机应用, 2020, 40(1): 271-277.

基于多敏感属性分级的(αij,k,m)-匿名隐私保护方法

Hierarchical (αij, k, m)-anonymity privacy preservation based on multiple sensitive attributes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

基于多敏感属性分级的(α_ij,k,m)-匿名隐私保护方法

Hierarchical (α_ij, k, m)-anonymity privacy preservation based on multiple sensitive attributes