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

被引量 : 0次 | 上传用户:songking99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在近几十年中,数据库技术是信息技术中重要的研究领域,数据流、不确定数据已成为研究的热点,而数据挖掘技术使得涉及隐私的各种类型数据随时都有被泄漏的可能,数据的安全成为信息安全技术中重要的研究课题,企业、个人隐私等在数据的发布和使用过程中如何进行保护亦备受研究人员关注。在隐私保护技术中,k-匿名是重要的技术之一,可以有效防止隐私的泄漏,因此k-匿名技术亦成为目前研究的热点。k-匿名的基本思想是通过匿名化(如泛化和隐匿)原始数据集中的某些属性值形成满足一定匿名要求的匿名数据集并可用于数据发布。而在信息发布时实施数据隐私保护要考虑两个方面问题:(1)确保数据发布过程中隐私不泄露;(2)发布的匿名共享数据具有实用性。因此,在避免隐私泄露的同时使数据具有实用价值是必须解决的一个问题。本文重点关注匿名后数据的实用价值,针对k-匿名技术开展了一系列的研究,主要从下述几个方面开展工作:为了使在数据匿名化过程中防御不同类型的推理攻击和使攻击的成功可能性降低,以避免隐私泄漏,提出了在匿名数据集上基于属性值域、值关联、匿名规则和匿名关系等主要知识的隐私推理攻击的防范策略:敏感属性值多样性;小于相应的预定义阈值;匿名规则和匿名关系多种方式结合;降低推理概率的平均值等。针对敏感属性进行了深入的研究,分析提炼出了敏感属性的特征,提出了敏感度的概念,创建了基于背景知识的加权敏感度矩阵、关系敏感度矩阵和不确定关系矩阵,并将这三个矩阵应用到k-匿名模型中,针对静态数据集,提出了CBK(L,K)-anonymity匿名模型和算法以及多维CBK(L,K)-anonymity匿名算法。该模型依据本文总结的隐私推理攻击的防范策略,通过加权敏感度矩阵和聚类来实现数据的匿名化。实验结果表明CBK(L,K)-anonymity匿名算法的有效性,可以更好地抵制同质攻击和基于背景知识攻击,有效解决了敏感属性的多样性问题,匿名数据实用性大幅提高。针对具有动态特性的流数据,提出了一种改进的RSLK-anonymity匿名模型和算法。该算法采用特化树的数据结构和关系敏感度矩阵实现流数据的k-匿名。实验结果表明RSLK-anonymity匿名算法的有效性和可用性,可以更好地抵制各种推理攻击,较好地解决了动态流数据中敏感属性的多样性问题。针对具有不确定特征的关系型数据,提出了UDKattr(tuple)-匿名模型和UDAK-匿名模型以及相应算法用于不确定关系型数据的匿名数据发布。UDKattr(tuple)-匿名算法采用特化树的数据结构和不确定关系矩阵实现包含不确定性数据的关系型数据k-匿名,UDAK-匿名用聚类、不确定关系矩阵和分解实现包含不确定性数据的关系型数据k-匿名,实验结果表明UDKattr(tuple)-匿名模型和UDAK-匿名算法的有效性和可用性,可以更好地抵制各种推理攻击,实现了具有不确定特征的关系型数据数据发布过程中隐私保护,同时还保持了不确定数据本身的不确定性。
其他文献
目的:通过对益气化瘀汤和益母草软胶囊防治药流后阴道流血的随机对照研究,来评价益气化瘀汤疗效并探讨其作用机制。方法:选择60例符合研究标准的药物流产术后阴道流血患者,随机
S大学是教育部直属的全国重点大学,也是国家首批“211工程”重点建设大学。经历了多年发展,目前S大学主要有新老两个校区:市内校区和郊区校区。其中,市内校区是学校的老校区,
利用桑黄提取多糖后的残渣,采用乙醇回流法提取桑黄黄酮,实现桑黄高值化。首先对提取温度、提取时间、料液比、乙醇体积分数进行单因素试验,然后通过正交试验优化提取黄酮的
中兴之殇的背后电子信息产业作为国家信息技术产业的核心,是支撑经济社会发展的基础性和先导性产业,主要分为电子信息制造业和软件与信息技术服务业,其脉搏时刻牵动着中国&#3
所谓品相,是指收藏物品的外表好坏精美程度。收藏讲究藏品品相,因为藏品的品相决定同类藏品的学术、观赏和市场价值。钱币收藏由于钱币复品较多,就更重视品相。复品越多,藏者
为了了解间伐对杨树大径材生长的影响,按人工林不同间伐方式和强度设计了4种间伐处理,分别为对照、30%强度的下层伐(下层30%)、50%强度的下层伐(下层50%)、50%强度的机械伐(
<正>一、成果档案成果名称:教有文化的语文,培养有教养的儿童——文化语文教育的实践与探索主持人:祝禧研究起止时间:2004年2月至今二、成果简介"文化语文教育"是针对语文教
结合工程实例,对工程特点和施工难点进行了分析和研究,经过受力分析和理论计算,制定和运用了框架桥顶进施工工便纵梁、横抬梁与钢枕组合线路加固技术,解决了对于长大跨度框架
<正> 一 大约自87年发表《白牙》以后,温柔敦厚的刘心武变得有些冷嘲了。92年推出的长篇小说《风过耳》堪称冷嘲风格的一部力作。尽管在写作《风过耳》前后,作家也仍然没放弃
主要从绘画风格、绘画与设计的相互影响、对景观设计的影响三方面展开了论述,重点研究并分析了布雷.马克斯设计风格的发展历程,通过探讨他的设计理念和设计方法,试图找到走向