差分隐私轨迹数据保护方案  

Differential Privacy Trajectory Data Protection Scheme

作　　者：宋成[1] 许标 贺军义[1] SONG Cheng;XU Biao;HE Junyi(School of Compute Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China)

机构地区：[1]河南理工大学计算机科学与技术学院,焦作454000

出　　处：《北京邮电大学学报》2022年第1期13-18,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61872126,61772159);河南省科技攻关计划项目(192102210123,182102110333)。

摘　　要：针对当前用户轨迹隐私信息易泄露的问题,提出了一种差分隐私轨迹数据保护方案。该方案在基于位置服务请求用户身份匿名化处理的基础上,采用差分隐私技术对用户的轨迹数据集进行加噪生成轨迹噪声数据集;然后用轨迹加噪后的伪用户替代真实用户执行基于位置的服务请求,从而实现用户身份、轨迹和查询信息的隐私保护。通过安全性分析,所提方案具有匿名性、不可伪造性和抗假冒攻击等安全特性。仿真实验表明,所提方案不仅具有较好的数据可用性,也有一定的效率优越性。To solve the issue that the trajectory privacy information of current users is easy to be disclosed, a differential privacy trajectory data protection scheme is proposed. Based on the location-based service requesting user identity anonymization process, this scheme adopts differential privacy technology to add noise to the user’s trajectory data set to generate the data set with trajectory noise. Then, the dummy user with noise-added trajectory is used to replace the real user to execute the location based service request, thereby realizing the privacy protection of the user’s identity, trajectory and query information. Through security analysis, the scheme satisfies the security features of anonymity, unforgeability and anti-counterfeiting attack. The simulation results show that the scheme not only has better data availability, but also has certain advantages in efficiency.

关 键 词：基于位置的服务 差分隐私 轨迹隐私 椭圆曲线密码体制 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]