首页 | 官方网站   微博 | 高级检索  
     

k-匿名方法中准标识符的求解算法
引用本文:宋金玲,黄立明,刘国华.k-匿名方法中准标识符的求解算法[J].小型微型计算机系统,2008,29(9).
作者姓名:宋金玲  黄立明  刘国华
作者单位:1. 燕山大学,计算机科学与工程系,河北,秦皇岛,066004;河北科技师范学院,计算机系,河北,秦皇岛,066004
2. 河北科技师范学院,计算机系,河北,秦皇岛,066004
3. 燕山大学,计算机科学与工程系,河北,秦皇岛,066004
基金项目:国家自然科学基金,教育部科学技术研究重点项目
摘    要:k-匿名是保证视图安全的一种主要手段,如何找出正确的准标识符对k-匿名方法的有效性具有重要意义.针对这一问题,分析了不存在函数依赖和存在函数依赖两种情况下准标识符的组成特征,即当不存在函数依赖时,准标识符由视图间的公共属性组成,当存在函数依赖时,准标识符由视图间的公共属性和秘密信息包含的函数依赖关系的前件属性组成,在此基础上,给出了准标识符的通用求解算法,并用实验证明了算法的有效性和正确性.

关 键 词:视图安全  信息泄露  k-匿名  准标识符

Algorithm for Finding Quasi-identifiers in the k-anonymity Method
SONG Jin-ling,HUANG Li-ming,LIU Guo-hua.Algorithm for Finding Quasi-identifiers in the k-anonymity Method[J].Mini-micro Systems,2008,29(9).
Authors:SONG Jin-ling  HUANG Li-ming  LIU Guo-hua
Affiliation:SONG Jin-ling1,2,HUANG Li-ming2,LIU Guo-hua1 1(Department of Computer Science , Engineering,Yanshan University,Qinhuangdao 066004,China) 2(Department of Computer,Hebei Normal University of Science & Technology,China)
Abstract:K-anonymity is a primary method which can guarantee the security of the publishing views.How to find out the accurate quasi-identifier of publishing views can impact the validity of k-anonymity in practice.In order to solve this problem,at first,the composing character of the quasi-identifier without or with FDs is analyzed.That is,if there are no FDs in the publishing views,the quasi-identifier of the publishing views is composed by the public attributes in the views,in the case where FDs are present in th...
Keywords:view security  information disclosure  k-anonymity  quasi-identifier  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号