基于多选集的视图安全发布算法.pdfVIP

第35卷 第ll期 计 算 机 工 程 2009年6月 11o1．35 No．1l ComputerEngineering June2009 · 安全技术 · 文章编号：1000~3428(20IIl一 j — 丽 ———— _ 基于多选集的视图安全发布算法 金晓丹，刘国华，张 艳，金黎黎 (燕山大学信息科学与工程学院，秦皇岛 066004) 摘 要：现有的视图发布安全判定算法缺少对在先验知识条件下视图发布安全性的研究。将先验知识作为安全判定条件引入到视图安全发 布算法中，提出符合多选集的视图安全发布方法，采用元组概括过滤思想形成视图，避免数据精度损失过大，在可接受的相对安全范围内 发布视图，给出具体实现算法Multi—set算法。实验证明该算法能有效提高发布视图安全性。 关健词：视图；先验知识；数据泄漏 Algorithm ofView SecurePublishingBasedonM ulti-set JINXiao-dan，LIUGuo-hua，ZHANGYan，JINLi-li (CollegeofInformationScienceandEngineering，YanshanUniversity，Qinhuangdao066004) [Abstract]Existingalgorithmsaboutsecuredeterminingarelackofstudyforsituationhavingpriorknowledge．Injectingpriorknowledgeas securedeterminingconditionsintoview publishingalgorithm，methodofview publishingbasedonmulti—setisproposed．Generatingview through thoughtofgeneralizationandfiltration，thelossofprecisionofdataislowed ． View ispublishedwihtinacceptablescopeofrelativesafetyand multis‘etalgorithm isgiven．Experimentalresultsshowthatthisalgorithm canimprovepublishingview’Ssecurity． [Keywords]view；priorknowledge；datadisclosure 1 概述 中使用条件概率来判断响应查询是否安全的思想。1998年， 发布视图是最普遍的数据发布方法，其优点在于可以把 P．Samarati和 L．Sweeney提出了一种基于 k一匿名保护模型的 数据接收者对数据的访问限制在特定的行或列上，以达到保 方法，它通过检测要发布的单一视图是否满足k．匿名来判定 护隐私数据的目的。但是，视图发布过程中也存在着信息泄 视图是否安全。2004年，在 SIGMOD会议上，G．Miklau和 漏问题，无意识的信息公开所造成的信息泄漏问题Et渐突出。 D．Suciu提出了基于概率模型的方法通过使用概率独立事件 链接攻击…(1inkingattack)l~1]常见的数据发布中非法获取隐私 判 定方 法 判 断要 发布 视 图 的安全 性 。2005年 ，在 数据方法，攻击者通过对发布数据和其他渠道获得的数据进 ICDT(Intemationa1ConferenceonDatabaseTheory)会议上， 行连接处理，推演出发布视图的隐私数据，从而造成隐私 N．Dalvi等