Trajectory Privacy Preserving Based On Statistical Differential Privacy

With the rapid development of information society and positioning technology,location-based services have become an indispensable part of life.Location-based services make people's lives more convenient,but they will face the problem of privacy leakage.Therefore,the trajectory privacy protection has become the focus of attention.However,the limitations and problems of the traditional trajectory privacy protection technology,in 2006,Dwork proposed differential privacy protection technology,and quickly get the attention of scholars at home and abroad,and its application in various fields.It has been proved that differential privacy can be used to protect the privacy of trajectory data in the privacy protection.However,there are still some problems to be solved in the existing differential privacy protection methods.On the one hand,the existing differential privacy protection method to add random noise mechanism to achieve privacy protection,there is no problem to add noise control.On the other hand,there are many problems in the trajectory privacy preserving method.Therefore,it is the key problem to solve the problem that the appropriate amount of noise and the corresponding post processing technology is the key to improve the availability of the data.Adding random noise and post processing technology to solve the problem that existing differential privacy protection method,the existence of the use of existing differential privacy protection methods,proposes a trajectory privacy protection method based on statistical points of privacy.First,calculate the corresponding node Markov process characteristics of the method of using the trajectory sensitivity;then,the position of node sensitivity and the corresponding sensitivity threshold add Laplasse noise amount,the construction noise prefix tree;finally,the realization of post processing technology that consistency constraints corresponding to the noise,the prefix tree consistent constraint,and release the track data.The experimental results show that the trajectory privacy preserving method based on statistical difference can not only realize the differential privacy protection,but also improve the availability of the number of published trajectories.