保护隐私的（L，K）-匿名.pdfVIP

维普资讯 第25卷第2期 计 算 机 应 用 研 究 Vo1．25No．2 2008年 2月 ApplicationResearchofComputers Feb．2008 保护隐私的(JI【，)一匿名术 罗红薇，刘国华 (燕山大学计算机科学与工程系，河北 秦皇岛066004) 摘 要：提出了一种在 匿名之上的(，)一匿名方法，用于对 匿名后的数据进行保护，并给出了(，)一匿名 算法。实验显示该方法能有效地消除 匿名后秘密属性信息的泄漏，增强了数据发布的安全性。 关键词：数据发布 ；隐私；K-匿名；信息泄漏；(，K)一匿名 中图分类号 ：TP311 文献标志码 ：A 文章编号 ：1001—3695(2008)02—0526—03 (，K)一anonymityforprivacypreserving (Dept．ofComputerScienceEngin,eering，YanshanUn,iversity，QiuhuangdaoHebei066004，China) Abstract：AnewprivacyprotectionmethodbeyondK-anonymityCalled(L，K)一anonymity．ItwasusedtoprotectdataafterK- anonymity，andthealgorithm ofeliminatetheinformationdisclosurewasprovided．Theexperimentsshow thatalgorithmscan eliminatetheinformationdisclosureafterK-anonymityefficiently，andcanenforcethedatasecurity． Keywords：datapublishing；privacy；K-anonymity；informationdisclosure；(，K)一anonymity 研究表明，接近87％的美国人 口可以通过邮编、性别和出 保护隐私信息的主要方法有添加噪声、数据交换和数据隐 生 日期的链接来确定个体身份。这种在数据发布中通过属性 匿 J。这些方法理论上可以在一定程度上保证隐私信息的泄 链接，推理出个体隐私信息的方法，称为链接攻击。目前 ，为了 露，但是在实际应用中往往出现可以发布的数据已经失真或者 避免类似这样的链接攻击，保护私有信息不被泄漏，主要采用 不存在的情况。 匿名…方法，对准标志符进行泛化和隐匿。准标志符就是用 1998年L．Sweeney提出了一种用来保护隐私信息的 匿 来标志个体信息的一组属性集。 匿名就是对一个发布表中 名模型。由于 匿名技术能够简单有效地对发布的隐私数据 一 条记录r，保证至少有K一1条记录与r在准标志符上的投影 进行保护，近年来得到了广泛关注。文献 [3]证明，获得最佳 值相等，这样该组记录上的个体身份将不能惟一确定。例如， 的 匿名数据是 NP一完全问题。现在有许多用泛化和隐匿技 表 1是一张预发布的信息表，经过2一匿名后得到表2。从表2 术来实现 匿名的算法，主要可以分为：全域泛化 和局部 中可以看 出元组 t1{data，job，zip}={ ，teacher，53175}： 泛化 ‘两类。这些方法都是研究如何实现 匿名技术 ，没有 t2{data，job，zip}，同理有t3=t4，t5=t6，这样表2中的个体信息 考虑 匿名后存在的信息泄漏的处理。