基于差分隐私的空间分割研究综述-燕山大学学报.PDFVIP

第４０ 卷 第３ 期 燕山大学学报 Ｖｏｌ ４０ Ｎｏ ３ ２０１６ 年５ 月 Ｊｏｕｒｎａｌ ｏｆ Ｙａｎｓｈａｎ Ｕｎｉｖｅｒｓｉｔｙ Ｍａｙ ２０１６ 　 　 文章编号：１００７⁃７９１Ｘ（２０１６）０３⁃０２６３⁃０７ 基于差分隐私的空间分割研究综述 １， ２ １， ∗ 彭慧丽 ，张啸剑 （１．河南财经政法大学计算机与信息工程学院，河南郑州４５００４６ ；２． 河南广播电视大学，河南郑州４５０００８） 摘　 要：随着基于空间数据应用的广泛出现，如何保护空间数据中的隐私位置信息成为当前面临的重大挑战。 针对差分隐私下空间数据分割问题展开综述，该研究对基于位置的服务、交通管理、个性化推荐等具有重要意 义。 首先介绍了差分隐私保护技术的理论基础；其次详细介绍基于差分隐私的空间分割方法的研究进展，并进 行对比分析；最后对未来研究方向给予展望。 关键词：隐私保护；空间分割；差分隐私；数据无关性分割；数据相关性分割 中图分类号： ＴＰ３０９．２　 　 文献标识码： Ａ　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１００７⁃７９１Ｘ．２０１６．０３．０１３ 询的输出结果，从而保证了每条记录删除或者加 ０　 引言 ［９ ］ 入该数据集不会对其隐私造成危险 。 相比传统 随着信息时代的飞速发展，空间数据的获取 的隐私保护模型，差分隐私具有众多显著优点，最 重要的是所提供的隐私保护不依赖于攻击者的背 与收集变得尤为容易，例如移动用户位置、ＧＰＳ 位 景知识，同时对于数据分割与查询也能提供严格 置、家庭住址等数据。 通过对空间数据进行分割 的可量化的隐私保证，这使得差分隐私对数据发 与分析，许多基于此类数据应用（如交通监控、导 布与查询中的隐私保护非常合适。 本文着眼于基 航系统、位置推荐等） 的服务质量得以提高。 然 于差分隐私的空间数据分割研究，对于差分隐私 而，空间数据通常蕴含着丰富的个人敏感信息，在 保护模型的理论基础进行介绍，然后从当前常用 提供给第三方应用的同时，个人的敏感信息有可 的空间分割方法的优缺点、关键技术以及适用范 能被泄露。 例如，在移动用户轨迹中，轨迹数据通 围进行综合对比分析。 常蕴含着丰富的个人敏感信息，比如就医地点，出 租车上车、下车地点等。 空间数据隐私是指个人 １　 差分隐私保护模型 实体不愿意被外部知晓的位置或轨迹信息（例如， 家庭住址、就医地点等） 。 在过去十几年中，如何 １．１　 差分隐私定义 分割空间数据而又不披露数据中所蕴含的隐私是 差分隐私保护的核心思想是：给定一个数据 数据库领域的研究热点。 虽然出现了多种基于ｋ⁃ 集Ｄ，ｒ是Ｄ所包含的记录。 设ｆ 是Ｄ上任意的查 ［１⁃２ ］ ［３ ］ 匿名 及其变种（例如ｌ⁃ｄｉｖｅｒｓｉｔｙ 等） 的分