基于微聚集的a-多样性k-匿名大数据隐私保护-论文.pdf

《基于微聚集的a-多样性k-匿名大数据隐私保护-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、————／2015年第03期■doi：103969／iissn1671—1122201503004基于微聚集的a一多样性k一匿名大数据隐私保护程亮，蒋凡(中国科学技术大学计算机学院，安徽合肥230027)摘要：基于敏感信息的数据发布面临的主要问题在于如何保证数据的有用性和隐私保护。匿名化是一个很好的方法，目前有多种匿名化模型。然而大多数的模型主要侧重于使用预先定义的参数为整个数据集提供无差别的隐私保护，这并不能适应不同个体对不同敏感属性的多样性保护需求。基于此，文章提出了一种满足敏感信息的多样性非相关约束的a一多样性k一匿名化模型；同时，设计了一个改

2、进的微聚集算法的框架替代了传统的泛化／抑制实现匿名化。使用这个框架，能够提高数据的有用性并降低隐私泄露的风险。通过在真实数据集上进行多次试验验证了此方案的有效性。关键词：(a，k)一匿名；多样性保护；隐私泄漏；微聚集中图分类号：TP309文献标识码：A文章编号：1671—1122(2015)03～0019—04中文引用格式：程亮，蒋凡．基于微聚集的a一多样性k一匿名隐私保护．信息网络安全，2015，(3)：19—22．英文引用格式：CHENGL，JIANGF．a—diversityandk-anonymityBigDataPrivacyPreserv

3、ationBasedonMicro—aggregation[J]．NetinfoSecurity,2015，(3)：19—22．a-diversityandk-anonymityBigDataPrivacyPreservationBasedonMicro-aggregationCHENGLiang，JIANGFan(SchoolofComputerScienceandTechnology,UniversityofScienceandTechnologyofChina，HefeiAnhui230027，China)Abstract：Agreatchal

4、lengeinprivacypreservationistotradeoftwoimportantissues：datautilityandprivacypreservation，inpublicationofdatasetwhichusuallycontainsensitiveinformation．Anonymizationisawell—representapproachtoachievethis，andthereexistseveralanonymitymodels．Mostofthosemodelsmainlyfocusonprotecti

5、ngprivacyexe~ingidenticalprotectionforthewholetablewithpre-definedparameters．Thiscouldnotmeetthediverserequirementsofprotectiondegreesvariedwithdifferentsensitivevalue．Motivatedbythis，thispaperfirstlyproposesana-diversityk-anonymitymodeltosatisfydiversitydeassociationforsensiti

6、veinformation，andmeanwhile，designsaframeworkbasedonanimprovedmicroaggregationalgorithm，asanalternativetogeneralization／suppressiontoachieveanonymization．Byusingthisframework，weimprovethedatautilityanddecreasethedisclosureriskofprivacydisclosure．Weconductseveralexperimentstovali

7、dateourschemes．Keywords：(a，k)-anonymity；diverseprotection；privacydisclosure；microaggregation●收稿日期：2015—01—21基金项目：高等学校博士学科点专项科研基金[20113402120026]；安徽省自然科学基金[1208085QFl12】；安徽省高等学校优秀青年人才基金[2012SQR．LOOIZD]；中央高校基本科研业务费专项资金[wK2101020004，WK0110000007]作者简介：程亮(1991一)，男，安徽，硕士研究生，主要研究方向：信息

8、安全；蒋凡(1956一)，男，安徽，硕士，教授，主要研究方向：计算机网络，协议与软件测试，信息安全。通讯作者