a novel attack to spatial cloaking schemes in location-based services：一个空间的隐形方案在基于位置的服务的新的攻击.pdfVIP

Future Generation Computer Systems 49 (2015) 125–132 Contents lists available at ScienceDirect Future Generation Computer Systems journal homepage: /locate/fgcs A novel attack to spatial cloaking schemes in location-based services Ben Niu a,b , Xiaoyan Zhu a , Qinghua Li c , Jie Chen a , Hui Li a,∗ a National Key Laboratory of Integrated Networks Services, Xidian University, Xi’an 710071, China b Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China c Department of CSCE, University of Arkansas, AR, USA h i g h l i g h t s • We design a variance-based attack to exploit weaknesses of some existing algorithms. • We verify the effectiveness of our VBA on several existing algorithms. • We propose a random walk-based cloaking algorithm to mitigate the proposed attack. a r t i c l e i n f o a b s t r a c t Article history: Location-based services (LBSs) have been one of the novel uses and most popular activities in internet of Received 1 March 2014 things (IoT). In such location-based applications, mobile users enjoy plenty of conveniences at the cost of Received in revised form privacy. To protect user’s location privacy, many research solutions have been proposed. In this paper, we 12 October 2014 focus on an important class of solutions, short-range communication-based spatial cloaking algorithms, Accepted 25 October 2014 Available online 18 November 2014 which achieve k-anonymity within some collaborative groups. We first analyze the inherent drawbacks