满足本地化差分隐私的众包位置数据采集

被引：16

作者：

霍峥 ^{[1
]}

张坤 ^{[2
]}

贺萍 ^{[1
]}

武彦斌 ^{[3
]}

机构：

[1] 河北经贸大学信息技术学院

[2] 河北科技大学信息科学与工程学院

[3] 河北经贸大学管理科学与工程学院

来源：

计算机应用 | 2019年 / 39卷 / 03期

关键词：

本地化差分隐私; 道路网络; 维诺格; 位置数据; 移动对象;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对位置数据众包采集中个人位置隐私泄露的问题,提出了一种满足本地化差分隐私的位置数据众包采集方法。首先,使用逐点插入法构造维诺图,对路网空间进行分割;然后,采用满足本地化差分隐私的随机扰动的方式对每个维诺格中的位置数据进行扰动;再次,设计了一种在扰动数据集上进行空间范围查询的方法,获得对真实结果的无偏估计;最后,在空间范围查询下进行了实验验证,并与保护隐私的轨迹数据采集(PTDC)算法进行了对比,算法查询误差率最坏不超过40%,最好情况在20%以下,运行时间在8 s以内,在隐私保护度高于PTDC算法的前提下,上述参数优于PTDC算法。

引用

页码：763 / 768

页数：6

共 15 条

[1] CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法 [J].

黄毅 ;

霍峥 ;

孟小峰 .

计算机学报, 2011, 34 (10) :1976-1985

[2]

Private spatial data aggregation in the local setting. CHEN R,LI H,QIN A K,et al. Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering . 2016

[3]

A framework for protecting worker location privacy in spatial crowdsourcing. Hien T,Ghinita G,Shahabi C. Proceedings of the VLDB Endowment . 2014

[4]

Heavy hitter estimation over set-valued data with local differential privacy. Z.Qin,Y.Yang,T.Yu,I.Khalil,X.Xiao,K.Ren. ACM Conference on Computer and Communications Security . 2016

[5]

Privacy preserving trajec-tory collection. Gidofalvi G,Huang X,Bach P T. Proceedings of the 16th ACM SIGSPATIALInternational Conference on Advances in Geographic Informa-tion Systems (GIS 2008) . 2008

[6]

Generalization-Based Privacy-Preserving Data Collection. Zhang L,Zhang W. Data Warehousing and Knowledge Discovery . 2008

[7]

Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias. Warner S L. The American Statistical Association . 1965

[8]

Differential privacy. DWORK C. Proceedings of the 33rd international conference on automata,languages and programming . 2006

[9] PTDC:路网环境中感知隐私的轨迹数据采集技术 [J].

霍峥 ;

王卫红 ;

曹玉辉 .

计算机应用, 2017, 37 (09) :2567-2571+2616

[10]

Randomized requantization with local differential privacy. XIONG S,SARWATE A D,MANDAYAM N B. Proceedings of2016 IEEE International Conference on Acoustics . 2016

← 1 2 →