基于K-匿名的个性化隐私保护方法研究  

A method of personalized privacy preservation based on K-anonymization

作　　者：康海燕[1] 杨孔雨[1] 陈建明[1] 

机构地区：[1]北京信息科技大学信息管理学院,北京100192

出　　处：《山东大学学报（理学版）》2014年第9期142-149,共8页Journal of Shandong University(Natural Science)

基　　金：教育部人文社科项目(11YJC870011);北京市优秀人才培养资助项目(2013E005007000001);国家自然科学基金资助项目(61370139);国家科技支撑计划课题项目(2012BAH08B02);2012年度校教学改革立项项目(2012JGZD07)

摘　　要：针对数据发布隐私保护问题的全域与局域算法的不足,基于K-匿名的思想,提出了自顶向下个性化泛化回溯算法及其拓展算法,实现了数据匿名化,即结合L-多样性(s,d)个性化的规则,动态构建泛化树结构,使用户能够自定义隐私的安全等级,尽量分离相似的安全等级,从而保证信息的可用性和安全性,有效防止同质攻击和背景知识攻击。在J2SE平台上开发了基于K-匿名的个性化隐私保护系统,并对系统进行了全面测试。实验数据表明该算法在提高安全性的同时,能有效地保证信息的可用性。Aiming at the shortcomings of the global and local algorithms of the privacy preserving in data publishing,a method of top-down personalized generalization backtracking algorithm and its expansion algorithm based on the K-a-nonymous were proposed.The method combines the L-diversity and （s,d）-anonymization and dynamically build gen-eralization tree structure,by which users can customize the privacy security levels and separate the similar level of safety as far as possible,so as to guarantee the availability and security of the information,which can effectively prevent hom-ogeneity attack and background knowledge attack.Based on the above thinking.A system of personalized privacy pres-ervation based on K-anonymization was developed on J2SE platform.The comprehensive experimental data shows that the algorithm can improves security and guarantee the availability of information effectively.

关 键 词：隐私保护 K-匿名 泛化 个性化 信息安全 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]