密码学报2023，Vol.10Issue(6)：1118-1139,22.DOI:10.13868/j.cnki.jcr.000661
位置轨迹相关性差分隐私保护技术研究与进展
On the Research and Progress of Location Trajectory Correlation Differential Privacy Preservation Techniques
摘要
Abstract
With the popular application of mobile Internet,smart terminal devices and GPS po-sitioning technology,a large amount of trajectory data have been generated for the application of location-based services.However,spatio-temporal correlated trajectories can reveal personal infor-mation of a single user or certain social relationship information among multiple users,which may lead to serious privacy leakage.These location trajectory data can be shared and distributed without privacy preservation,and the security of most privacy preservation models is based on certain back-ground knowledge,which cannot provide perfect privacy preservation if the background knowledge is already in the hands of attackers.Differential privacy technique is effective in bridging this gap and is widely used in the field of privacy preservation of location trajectory data correlation.This paper firstly introduces the concepts of differential privacy,global sensitivity,noise mechanism and combina-tion properties,then it systematically analyzes the location-trajectory correlation privacy preservation techniques based on differential privacy,and further elaborates the privacy preservation methods in terms of time,space and spatio-temporal for the correlation preservation within a single trajectory,between two different trajectories and between multiple different trajectories under the differential privacy model.Finally,based on the comparative analysis of the existing methods,some future key research development directions of location trajectory correlation privacy preservation are proposed.关键词
差分隐私/位置轨迹相关性/相关模型/序列转换/数据可用性/隐私保护Key words
differential privacy/location trajectory correlation/correlation model/sequence trans-formation/data availability/privacy preservation分类
计算机与自动化引用本文复制引用
秦呈旖,吴磊,魏晓超,王皓..位置轨迹相关性差分隐私保护技术研究与进展[J].密码学报,2023,10(6):1118-1139,22.基金项目
山东省自然科学基金(ZR2020MF056,ZR2020KF011) （ZR2020MF056,ZR2020KF011）
河南省网络密码技术重点实验室研究课题(LNCT2021-A12) （LNCT2021-A12）
国家自然科学基金(62071280) （62071280）
山东省重大科技创新项目(2020CXGC010115)Natural Science Foundation of Shandong Province(ZR2020MF056,ZR2020KF011) （2020CXGC010115）
Henan Key Lab-oratory of Network Cryptography Technology(LNCT2021-A12) （LNCT2021-A12）
National Natural Science Foundation of China(62071280) （62071280）
Major Scientific and Technological Innovation Project of Shandong Province(2020CXGC010115) （2020CXGC010115）
