Pseudo-Location Updating System for Privacy-Preserving Location-Based Services  

基于位置服务中带有隐私保护的虚假位置更新系统(英文)

作　　者：牛犇 朱晓妍 池浩田 李晖 

机构地区：[1]National Key Laboratory of Integrated Networks Services,Xidian University

出　　处：《China Communications》2013年第9期1-12,共12页中国通信（英文版）

基　　金：supported by the National Natural Science Foundation of China under Grants No.61003300,No.61272457;the Fundamental Research Funds for the Central Universities under Grant No.K5051201041;the China 111 Project under Grant No.B08038

摘　　要：With the rapid development of location-aware devices such as smart phones,Location-Based Services(LBSs) are becoming increasingly popular. Users can enjoy convenience by sending queries to LBS servers and obtaining service information that is nearby.However, these queries may leak the users' locations and interests to the un-trusted LBS servers, leading to serious privacy concerns. In this paper, we propose a Privacy-Preserving Pseudo-Location Updating System(3PLUS) to achieve k-anonymity for mobile users using LBSs. In 3PLUS, without relying on a third party, each user keeps pseudo-locations obtained from both the history locations and the encountered users, and randomly exchanges one of them with others when encounters occur. As a result, each user's buffer is disordered. A user can obtain any k locations from the buffer to achieve k-anonymity locally. The security analysis shows the security properties and our evaluation results indicate that the user's privacy is significantly improved.With the rapid development of lo- cation-aware devices such as smart phones, Location-Based Services （LBSs） are becoming increasingly popular. Users can enjoy conven- ience by sending queries to LBS servers and obtaining service information that is nearby. However, these queries may leak the users＇ locations and interests to the un-trusted LBS servers, leading to serious privacy concerns. In this paper, we propose a Privacy-Preserving Pseudo-Location Updating System （3PLUS） to achieve k-anonymity for mobile users using LBSs. In 3PLUS, without relying on a third party, each user keeps pseudo-locations ob- tained from both the history locations and the encountered users, and randomly exchanges one of them with others when encounters oc- cur. As a result, each user＇s buffer is disor- dered. A user can obtain any k locations from the buffer to achieve k-anonymity locally. The security analysis shows the security properties and our evaluation results indicate that the user＇s privacy is significantly improved.

关 键 词：pseudo-location K-ANONYMITY pri-vacy LBS 

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