基于个人化匿名的k-匿名方法的分析与改进.pdfVIP

卷 期 燕山大学学报 年 月 文章编号：1007-791X (2008) 01-0004-06 基于个人化匿名的 -匿名方法的分析与改进 李丽乐 ，刘国华 ，何丽荣 ，金黎黎 （．燕山大学 信息科学与工程学院，河北 秦皇岛 ） 摘 要：介绍了 匿名的基本概念及相关研究，分析了 匿名应用的局限性及 匿名表存在的缺点。基于这种现 状，提出了对 匿名一种新的改进方法。该方法基于个人化匿名的观点，个人可以通过分类树中的节点指定自 己的隐私保护程度。该方法将概括分为两步 概括和 概括，从而，实现了满足每个人隐私要求的最小量的 概括，最大程度地保留了原始数据中信息。 关键词：概括； 匿名；个人化匿名 中图分类号：TP309.2 文献标识码：A 引言 如果攻击者能够访问选民信息表，如表 所 示，通过两个表中 属性的 为了研究需要，一些机构经常要发布个人信 链接，很容易确定病人的身份。这就是所谓的链接 息。例如，一家医院公布病人的诊断记录，以便于 攻击。这 个属性叫做准标识符。 研究人员研究各种疾病的特征。原始数据中包含个 人的身份属性 （如姓名），为了保护个人的隐私信 表 选民登记表 息不被泄漏，往往会在信息发布之前去掉身份属 性。从而认为个人隐私信息是安全的。但是这种想 法是错误的，因为存在其 一些属性的组合仍然可 以唯一地或近似唯一地标识元组，这些属性如果与 得到的其 公开发布的信息进行链接往往会导致 个人隐私信息的泄露。 例如，假设医院发布的病人的医疗信息表如表 所示，表中没有显示病人的姓名。 表 医疗信息表 为了防止链接攻击并保证发布数据的完整性， 和 在 年提出 了 匿名模型。 匿名的基本思想是通过找出数据持有者能 够识别出的可以与外部信息相连接的私有信息的 全部关键属性，禁止通过这些属性将释放信息与外 部信息连接起来，也就是说， 匿名保护模型通过 检验视图中基于某些关键属性的相 元组个数是 收稿日期： 基金项目：国家自然科学基金资助项目 （ ） 作者简介：李丽乐 （ ），女，河北藁城人。硕士研究生。主要研究方向为空间数据库，数字图书馆，数据库安全。 期 李丽乐 等 基于个人化匿名的 匿名方法的分析与改进 否为 个来判定视图安全。一种极端的情况是 或某些属性的值同时进行概括。 不满足 匿名，此时，攻击者能够明确地知道秘密 基于全域概括的主要算法有： 查询中的部分或者全部元组信息，这种情况是不允 ） 算法。将视图在准标识符上的投影 许的，不能够发布这样的视图。所以，只有在满足 匿名的条件下，才允许该视图的发布。