支持信息共享的有效的安全数据发布算法  

作　　者：杨晓春[1,2] 王斌[1,2] 于戈[1,2] 

机构地区：[1]东北大学医学影像计算教育部重点实验室,沈阳110004 [2]东北大学信息科学与工程学院,沈阳110004

出　　处：《中国科学（F辑:信息科学）》2009年第8期799-808,共10页

基　　金：国家自然科学基金(批准号:60828004;60503036);教育部新世纪优秀人才支持计划(批准号:NCET-06-0290);霍英东教育基金会青年教师基金优选资助课题(批准号:104027)资助项目

摘　　要：在许多数据共享的应用中,要求发布的共享信息可以保护个体的敏感信息,例如,患者的疾病、客户的信誉等级、雇员的工资等涉及个人隐私的信息.同时,另一些信息也需要被共享.文中考虑了数据发布应用中同时存在的信息保护与信息共享问题.攻击者能够使用发布的信息以很高的置信度推断出敏感数据的真实值.目的是防止在发布数据上利用关联规则进行数据推演.对攻击框架进行了形式化定义,并研究了复杂性问题.证明了计算安全的可发布数据表的计算复杂性为NP难.根据信息发布的要求对问题进行了分类,提出了相应的计算安全可发布数据表的算法.基于实际数据集的实验分析表明所提出的算法可以产生近似最多的发布数据,并且改善了现有算法的运算效率.

关 键 词：信息共享 数据发布 数据隐私 关联规则 推演攻击 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]