多维敏感属性相关联的隐私保护数据发布研究.pdfVIP

多维敏感属性相关联的隐私保护数据发布研究 专业名称：计算机软件与理论 申请人：易通 指导教师：李先贤教授 论文答辩委员会 主席：咝 委员：伞幽． i燮．煎 、煳黜 多维敏感属性相关联的隐私保护数据发布研究 研究生姓名：易通导师姓名：李先贤教授 专业：计算机软件与理论研究方向：网络与信息安全年级：2011级 摘要 在开放的互联网时代，与个人信息相关的数据．微数据在网络上以指数级形式急剧增长， 这些数据共享和发布可被用于进行海量数据分析，随着数据挖掘技术的同益发展及广泛应 用，这些数据发布在科学研究、社会调查和舆情监控等方面，具有重大的利用价值。然而， 微数据发布的同时也带来了隐私泄露的问题，在当今信息时代，个人隐私的概念发生了很 大的变化，对隐私保护的需求也受到社会和公众的同益重视，在保证信息可用性的同时， 如何保护用户的隐私成为了数据发布研究的主要问题。在现有的隐私保护数据发布研究 中，大多数的研究主要针对单个敏感属性的数据集，而对于具有多维敏感属性的数据发布 隐私保护的研究主要还是基于现有单个敏感属性数据发布方法的简单扩展，因而在实际应 用中，会导致处理后数据的信息损失量过大，从而降低了数据的利用价值，尤其是现有的 多维敏感属性数据发布模型对于敏感属性之间的多维关联性缺乏描述，攻击者可以利用这 点进行攻击。针对多敏感属性的相关性导致的隐私泄露问题，本文围绕多维敏感关联性的 隐私泄露原理、多维敏感关联的数据发布隐私模型以及隐私保护方法展开研究，在尽量降 低信息损失量的同时，充分考虑到了攻击者利用敏感属性之间的关系进行攻击的情况，有 针对性地提出了相应保护方案。本文的主要工作如下： ①对现有的单维敏感属性数据发布模型K一匿名保护模型和L一多样性模型进行了深入的 研究和分析，指出了这些技术在用于多维敏感属性数据发布的一些缺点以及可能存在的安 全隐患。例如，把L一多样性模型直接应用于多维敏感属性，随着敏感属性数目的增多，等 价组会变得越来越大，导致了越来越多的信息损失量，从而提出本文的隐私保护处理的基 本思想； ②对多维敏感属性数据的隐私关联性分析，给出数据的多维敏感属性之间的关联度描 述，提出了一种利用关联规则的隐私攻击模式，并提出一种新的具有多维隐私关联性的隐 私保护模型； ③根据隐私泄露模式，提出了两种新的面向多维敏感属性的数据发布方法，在这两种模 型中增加了攻击者背景知识，为了能充分考虑到敏感属性之间的关联性，本文在多维敏感 属性数据发布技术中引入关联规则，可以有效避免攻击者利用敏感属性之间的关联规则进 行攻击，并且通过对敏感属性进行泛化的方式降低了发布数据表的信息损失量。这两种保 护模型保护强度逐步增强，隐私保护的侧重点也各不相同，为不同情况下的隐私保护提供 了更多的选择； ④为这两个模型提出了各自的实现算法，并利用真实的美国人口普查数据集Adult对该 模型进行验证。通过实验结果得出，本文提出的模型不但能解决现有模型无法避免攻击者 利用关联规则进行攻击的问题，还能保持着较高的数据发布质量。 关键词：微数据发布，K一匿名，多维敏感属性，关联规则 ● ’ · 1一 ■ ■ Researcn0n nata with Prnvacyperservlng publication relevanceofsensitiveattributes multiple—-dimentional