基于统计差分的轨迹隐私保护  

Trajectory Privacy Preserving Based on Statistical Differential Privacy

作　　者：朱维军[1] 游庆光 杨卫东[2] 周清雷[1] Zhu Weijun;You Qingguang;Yang Weidong;Zhou Qinglei(School of Information Engineering, Zhengzhou University, Zhengzhou 450001;School of Information Engineering, Zhengzhou University, Zhengzhou 450001)

机构地区：[1]郑州大学信息工程学院,郑州450001 [2]河南工业大学信息科学与工程学院,郑州450001

出　　处：《计算机研究与发展》2017年第12期2807-2814,共8页Journal of Computer Research and Development

基　　金：国家重点研发计划项目(2016YFB0800100);国家自然科学基金项目(61202099;U1204608;U1304606;61572444);中国博士后科学基金项目(2015M572120;2012M511588)~~

摘　　要：随着车联网不断地发展,车联网为驾乘者提供便捷服务的同时,也带来了相应的隐私保护问题.轨迹数据发布将可能泄露用户位置隐私,从而危害用户人身安全;为改变已有差分隐私保护方法中添加随机噪音的弊端,提出一种基于统计差分隐私的轨迹隐私保护方法.车辆行驶轨迹具有Markov过程的特点,根据车辆轨迹的特征计算轨迹中位置节点敏感度;并根据位置敏感度,统计阈值和敏感度阈值添加适量Laplace噪音;使用平均相对误差评价轨迹数据的可用性大小.实验证实了基于统计差分隐私的轨迹隐私保护方法的可用性和有效性.With the continuous development of Internet of vehicles,Internet of vehicles provides the convenient services to drivers and passengers.But it also brings some new problems of privacy protection.The existing methods for trajectory data publishing may leak userslocation privacy.Thus,it may endanger the userspersonal safety.In order to avoid the drawbacks of adding random noise in the existing methods for differential privacy protection,we propose a novel method for trajectory privacy protection based on statistical differential privacy.At first,one can calculate the sensitivity of position nodes in vehicle traces according to the characteristics of traces since there are some characteristics of Markov process in vehicle traces.And then,one can add some moderate Laplace noises according to the sensitivity of position nodes,statistical threshold and sensitivity threshold.As a result,the new method is obtained.Evaluating the availability of the trajectory data through the average relative error,the experimental results verify the availability and effectiveness of the proposed approach for privacy preserving based on statistical differential privacy.

关 键 词：轨迹数据 差分隐私 MARKOV过程 数据发布 隐私保护 

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