摘要
k-匿名是保证视图安全的一种主要手段,如何找出正确的准标识符对k-匿名方法的有效性具有重要意义.针对这一问题,分析了不存在函数依赖和存在函数依赖两种情况下准标识符的组成特征,即当不存在函数依赖时,准标识符由视图间的公共属性组成,当存在函数依赖时,准标识符由视图间的公共属性和秘密信息包含的函数依赖关系的前件属性组成,在此基础上,给出了准标识符的通用求解算法,并用实验证明了算法的有效性和正确性.
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 the publishing views, the quasi-identifier of the publishing views is composed not only by the public attributes in the views but also the left attributes of the functional dependency in the secret information. Then, the general algorithms for finding quasi-identifier in the publishing views are presented. At last, the validity and correctness of the algorithms are proved by the experiment results.
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第9期1688-1693,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60773100)资助
教育部科学技术研究重点项目(205014)资助
关键词
视图安全
信息泄露
K-匿名
准标识符
view security
information disclosure
k-anonymity
quasi-identifier
