k_匿名隐私保护模型中k值的优化选择算法_宋金玲.pdfVIP

2011 10 10 小 型 微 型 计 算 机 系 统 年 月 第 期 Journal of Chinese Computer Systems Vol. 32 No． 10 2011 k - k 匿名隐私保护模型中 值的优化选择算法 1，2 1，3 2 2 2 1 ， ， ， ， ， 宋金玲 刘国华 黄立明 李玉香 贺礼智 王丹丽 1 ( ， 066004 ) 燕山大学计算机科学与工程系 河北秦皇岛 2 ( ， 066004 ) 河北科技师范学院 河北秦皇岛 3 ( ， 20 1620) 东华大学计算机科学与技术学院 上海 E-mail :songjinling99@ 126 ． com :k- ，k k- ， ， k 摘 要 匿名隐私保护模型中 取值同时影响着 匿名表的隐私保护程度和数据质量 因此 如何选择 值以达到隐私保护 ． k 、 ， k- 和数据质量的共赢具有重要意义 在对 取值和隐私保护 数据质量关系分析和证明的基础上 根据不同情况下的 匿名表隐 ， k ; k- k 私泄露概率公式 对满足隐私保护要求的 取值范围进行了分析 根据 匿名表的数据质量公式对满足数据质量要求的 取值 ． k ， k ． 范围进行了分析 根据满足隐私保护和数据质量要求的 取值之间的关系 给出了 值的优化选择算法 :k- ; ; ;k 关键词 匿名 数据质量 隐私泄露 值 中图分类号:TP309 文献标识码:A 文章编号:1000-1220 (2011)10-1987-07 Selection Algorithm for Optimized K-values in K-anonymity Model SONG Jin-ling 1，2 ，LIU Guo -hua1，3 ，HUANG Li-ming2 ，LI Yu-xiang2 ，HE Li-zhi2 ，WANG Dan-li1 1 (Dep artment of Comp uter Science and Engineering ，Yanshan Univers ity ，Qinhuangdao 066004 ，China) 2 (HeBei Normal Univers ity of Science ＆ Technology ，Qinhuangdao 066004 ，China) 3 (School of Comp uter Science and Technology ，Donghua Univers ity ，Shanghai 20 1620 ，China) Abstract :In k-anonymity model the value of k can affect the privacy protection degree and data quali