基于差分隐私的位置信息隐私保护研究

发布时间：2021-03-08 07:20

　　随着全球定位系统和无线通信网络的迅速发展,基于位置信息的服务逐渐深入到人们的生活中。通过对这些数据进行统计分析,可以给人们的生活带来巨大便利。例如实时导航、路况分析、个性化推荐等。但与此同时,也可能会造成用户隐私泄漏。因此,在发布位置信息的同时,需要对这些数据提供隐私保护。差分隐私作为一种强健的隐私保护模型,将其应用于位置信息的隐私保护中,通过对空间数据进行分割,以一种满足差分隐私保护的方式向分割后的每个子区域添加噪声,来确保个体信息在响应范围查询时不会被泄露。但由于数据分布特征和噪声的添加,使得查询结果存在一定误差,影响数据的可用性。为了提高数据发布结果的可用性,本文提出了两种基于差分隐私的位置数据发布方案:（1）基于k-d树的差分隐私位置数据发布方法。本方案对自适应网格划分方法AG算法得到的划分结果进行后置处理,根据待划分区域的数据分布均匀程度启发式的选择划分方案,利用k-d树索引结构自上而下的重新划分数据区域。本文使用一个类似于熵的度量函数Ic来描述待划分区域的数据分布均匀程度,并根据区域内数据分布情况自适应的设定一个阈值,启发式地生成均匀或接近均匀的子区域,避免了 AG算法局部... 

【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校

【文章页数】：72 页

【学位级别】：硕士

【部分图文】：

图２－１?Ｄ和Ｚ）＇隐私披露风险曲线??ｕｒ－ｒｖａｃｉｕｒｒｋ?ｃｒｖＤｎｄ?Ｄ＇??

?（２－７）??其中Ｌａｐ（Ａ／／ｅ）服从拉普拉斯分布，加入噪声值的大小由４／和￡共同决定，与??Ａ／成正比，与￡成反比。如图２－２所示，当￡越小，Ｌａｐ（Ａ／／ｅ）噪声曲线变得更为扁??平，噪声值越大。?，??１５??

北京交通大学硕士学位论文?相关背景知识介绍??有者根据查询请求对原始数据库进行查询，并根据差分隐私算法对查询结果进行??噪声扰动，将进行噪声扰动后的查询结果返回给用户。用户无法根据查询结果推断??出原始数据集的具体信息，因此可以达到隐私保护的目的。??Ｘ???

【参考文献】：
期刊论文
[1]基于自适应网格的隐私空间分割方法[J]. 张啸剑,金凯忠,孟小峰.  计算机研究与发展. 2018(06)
[2]物联网环境下隐私权保护研究[J]. 朱长根,唐振武,杨莉.  企业经济. 2017(03)
[3]位置大数据服务中基于差分隐私的数据发布技术[J]. 张琳,刘彦,王汝传.  通信学报. 2016(09)
[4]基于差分隐私的空间分割研究综述[J]. 彭慧丽,张啸剑.  燕山大学学报. 2016(03)
[5]数据加密技术在计算机网络通信安全中的应用分析[J]. 董永为.  网络安全技术与应用. 2016(04)
[6]Differentially Private Spatial Decompositions for Geospatial Point Data[J]. WANG Jun,LIU Shubo,LI Yongkai,CAO Hui,LIU Mengjun.  中国通信. 2016(04)
[7]实用安全多方计算协议关键技术研究进展[J]. 蒋瀚,徐秋亮.  计算机研究与发展. 2015(10)
[8]面向数据发布和分析的差分隐私保护[J]. 张啸剑,孟小峰.  计算机学报. 2014(04)
[9]差分隐私保护及其应用[J]. 熊平,朱天清,王晓峰.  计算机学报. 2014(01)
[10]差分隐私保护k-means聚类方法研究[J]. 李杨,郝志峰,温雯,谢光强.  计算机科学. 2013(03)

硕士论文
[1]基于差分隐私的空间分区数据发布方法研究[D]. 仓基云.南京邮电大学 2018
[2]基于空间众包的用户隐私保护算法的研究与实现[D]. 安莹.电子科技大学 2018
[3]基于差分隐私的K-means聚类分析[D]. 李灵芳.西南交通大学 2016



本文编号：3070651