位置:成果数据库 > 期刊 > 期刊详情页
k-匿名方法中准标识符的求解算法
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:1688-1693
  • 语言:中文
  • 分类:TP309.2[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]燕山大学计算机科学与工程系,河北秦皇岛066004, [2]河北科技师范学院计算机系,河北秦皇岛066004
  • 相关基金:国家自然科学基金项目(60773100)资助;教育部科学技术研究重点项目(205014)资助.
  • 相关项目:DAS模型下视图发布安全问题的研究
中文摘要:

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.

同期刊论文项目
期刊论文 91 会议论文 9 专利 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212