优秀论文-基于匿名机制的数据发布中隐私泄露控制技术.docVIP

第一章 引言 1.1研究背景 数据发布环境中存在的隐私泄露问题使得邮编邮编邮编1 41 女 734562 失眠 t2 40 女 734552 心脏病 t3 41 男 734532 失眠 t4 44 男 734555 心脏病 t5 44 男 734555 失眠 t6 45 男 734532 心脏病 t7 41 男 734561 禽流感 t8 42 男 734533 禽流感 t9 43 女 734553 禽流感 表1-2选民登记表 姓名 年龄 性别 邮编k-匿名模型(k-anonymity) 定义1.1[1] k-匿名 假设T{A1,A2,…,An}为一个数据集，QIT为与之相关的准标识符。当且仅当数据集T中每个记录的准标识符属性值在数据集中至少出现k次，则该数据集满足k-匿名。 定义1.2[1] 等价类 一个等价类即数据集T{A1,A2,…,An}中一组具有相同准标识符属性值的记录。 针对数据发布中的链接攻击，文献[1,2]提出了k-匿名技术。文献[3]提出实现k-匿名的泛化和隐匿方法，泛化是指在数据集中用抽象的属性值来代替原来具体的属性值，隐匿是指隐匿是指直接删除数据集中某些属性值或记录。k-匿名通过泛化和隐匿使得等价类中每个记录具有相同的准标识符属性值，攻击者无法将个体与某个记录对应起来，从而保护个体身份的泄露。 例如，表1-3是表1-1的一个满足