%0 Journal Article %A CHAO Hao %A LIU Zhi-zhong %A SONG Cheng %A WANG Lei %A ZHANG Ya-dong %T Trajectory Privacy Protection Scheme Based on DTW Exchange Query %D 2018 %R 10.13190/j.jbupt.2018-046 %J Journal of Beijing University of Posts and Telecommunications %P 97-102 %V 41 %N 6 %X In order to solve the problem of personal privacy information disclosure caused by aggressive reasoning of the trajectory data, based on dynamic time warping (DTW) exchange query, a trajectory privacy protection scheme is proposed. Through anonymizing the identities of user and candidates who request location-based service (LBS), and calculating the trajectory similarity between all candidates and the initiator within acertain period of time by using the DTW algorithm, then choosing the candidate with the optimal trajectory similarity to replace real user in requesting LBS, the real user privacy information about identity and location is effectively protected. Security analyses prove that this scheme not only satisfies the security characteristics such as privacy, anonymity, and unforgeability, but also can resist query service tracking attack. Simulation experiments show that the optimal trajectory similarity is significantly improved. %U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2018-046