The progress of location-based services has led to serious concerns on location privacy leakage. For effective and efficient location privacy preservation (LPP), existing methods are still not fully competent. They are often vulnerable under the identification attack with side information, or hard to be implemented due to the high computational complexity. In this paper, we pursue the high protection efficacy and low computational complexity simultaneously. We propose a LPP method based on the paradigm of counterfeiting locations. To make fake locations extremely plausible, we forge them through synthesizing (AIs). The AIs refer to the synthesized traces which have similar semantic features to the actual traces, and do contain any target location. Two dedicated techniques are devised: the and . They play significant roles in two critical steps of synthesizing AIs. We conduct experiments on real datasets in two cities (Shanghai, China and Asturias, Spain) to validate the high efficacy and scalability of the proposed method. In these two datasets, the experimental results show that our method achieves the preservation efficacy of @math and @math , and its run time of building the generators is only @math and @math seconds, respectively. This study would give the research community new insights into improving the practicality of the state-of-the-art LPP paradigm via counterfeiting locations.
There has already existed plenty of remarkable studies on location privacy preservation @cite_25 @cite_17 @cite_3 @cite_28 @cite_4 @cite_33 . According to the application scenarios, the privacy preservation methods can be widely classified into three types @cite_9 .
@cite_4 @cite_33 @cite_28 @cite_9 @cite_3 @cite_25 @cite_17
1980666796 2522306717 2151783055 2086863233 2468345067
Using geosocial applications, such as FourSquare, millions of people interact with their surroundings through their friends and their recommendations. Without adequate privacy protection, however, these systems can be easily misused, for example, to track users or target them for home invasion. In this paper, we introduce LocX, a novel alternative that provides significantly improved location privacy without adding uncertainty into query results or relying on strong assumptions about server security. Our key insight is to apply secure user-specific, distance-preserving coordinate transformations to all location data shared with the server. The friends of a user share this user's secrets so they can apply the same transformation. This allows all location queries to be evaluated correctly by the server, but our privacy mechanisms guarantee that servers are unable to see or infer the actual location data from the transformed data or from the data access. We show that LocX provides privacy even against a powerful adversary model, and we use prototype measurements to show that it provides privacy with very little performance overhead, making it suitable for today's mobile devices. Privacy issues are strongly impeding the development of mobile crowd sensing (MCS) applications. Under the current MCS framework, processes including bidding, task assignment, and sensed data uploading are all potentially risky for participants. As an effort toward this issue, we propose a framework that enhances the location privacy of MCS applications by reducing the bidding and assignment steps in the MCS cycle. Meanwhile, to reduce the unnecessary privacy loss while maintaining the required quality of service (QoS), economic theory is used to help both the service provider and participants to decide their strategies. We propose schemes based on both the Monopoly and Oligopoly models. In the former case, the participants cooperate to gain exclusive control of the supply of crowd sensing data, while the latter case is a state of limited competition. The parameters in different schemes are analyzed, and the strengths and weaknesses of both schemes are discussed. Additionally, the proposed schemes are evaluated by extensive simulations, and the results are discussed in detail. Radio-frequency identification devices (RFID) may emerge as one of the most pervasive computing technologies in history. On the one hand, with tags affixed to consumer items as well as letters, packets or vehicles costs in the supply chain can be greatly reduced and new applications introduced. On the other hand, unique means of identification in each tag like serial numbers enable effortless traceability of persons and goods. But data protection and privacy are worthwhile civil liberties. We introduce a simple scheme relying on one way hash-functions that greatly enhances location privacy by changing traceable identifiers on every read getting by with only a single, unreliable message exchange. Thereby the scheme is safe from many threats like eavesdropping, message interception, spoofing, and replay attacks. The pervasive diffusion of mobile communication devices and the technical improvements of location techniques are fostering the development of new applications that use the physical position of users to offer location-based services for business, social, or informational purposes. In such a context, privacy concerns are increasing and call for sophisticated solutions able to guarantee different levels of location privacy to the users. In this paper, we address this problem and present a solution based on different obfuscation operators that, when used individually or in combination, protect the privacy of the location information of users. We also introduce an adversary model and provide an analysis of the proposed obfuscation operators to evaluate their robustness against adversaries aiming to reverse the obfuscation effects to retrieve a location that better approximates the location of the users. Finally, we present some experimental results that validate our solution. Location-based services, such as finding the nearest gas station, require users to supply their location information. However, a user's location can be tracked without her consent or knowledge. Lowering the spatial and temporal resolution of location data sent to the server has been proposed as a solution. Although this technique is effective in protecting privacy, it may be overkill and the quality of desired services can be severely affected. In this paper, we suggest a framework where uncertainty can be controlled to provide high quality and privacy-preserving services, and investigate how such a framework can be realized in the GPS and cellular network systems. Based on this framework, we suggest a data model to augment uncertainty to location data, and propose imprecise queries that hide the location of the query issuer and yields probabilistic results. We investigate the evaluation and quality aspects for a range query. We also provide novel methods to protect our solutions against trajectory-tracing. Experiments are conducted to examine the effectiveness of our approaches.