A Distributed Spatial Cloaking Protocol for Location Privacy

Zhangwei, Huang; Xin, Mingjun

doi:10.1109/nswctc.2010.243

Cited by 25 publications

(13 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Spatial cloaking method [2][3][4][5] , analyze cumulated distribution and calculate the average of distance between user's query point Q and each POI in the results. As shown in Fig.…”

Section: Precision Of Resultsmentioning

confidence: 99%

“…Existing approaches for user query anonymization in LBS can be roughly grouped into the following five classes: (1) Cloaking 2-5, 11-13 , (2) Obfuscation 14, 15 (3) False Locations 4, 23 (4) Space Transformation [6][7] , and (5) Dummies [16][17][18] .…”

Section: Related Workmentioning

confidence: 99%

“…(1) Most existing approaches use spatial cloaking to hide the real location of a user [2][3][4][5] . In these approaches, an anonymization server transforms the location of a user to a cloaked region, and sends this region to the LBS server.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection

Chen¹,

Binglin²,

Li³

et al. 2017

IJNDC

View full text Add to dashboard Cite

Location Based Service (LBS) is gaining popularity. As one fundamental LBS service, range search returns all Point of Interests (POIs) within a user-specified range. However, people leave their location privacy at risks when using range search. How to provide a high-quality range search service while protecting users' location privacy is a challenging problem. Most existing approaches use space-filling curves and cloaked region method to provide privacy-preservation location services, but these methods cannot return the accurate results. In this paper, we propose a set of Circular Shifting Encryption Protocols (CSEP) based on homomorphism and circular shift for location privacy protection of range search. CSEP leverages homomorphism encryption to encrypt users' locations, and LBS servers compute distances on cyphertext. In this way, LBS server can return POIs within the specified range, while learning nothing about the user's real location. To accommodate the different query range and the private protection degree of users, we propose a circular shifting encryption method to reduce the redundancy and increase the degree of privacy protection. We implement a prototype of CSEP, and evaluate it with real POI set of a large-scale production LBS. Experimental results show that CSEP can provide reliable privacy protection and accurate range search, with reasonable compute overhead and communication overhead.

show abstract

“…Spatial cloaking method [2][3][4][5] , analyze cumulated distribution and calculate the average of distance between user's query point Q and each POI in the results. As shown in Fig.…”

Section: Precision Of Resultsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection

Chen¹,

Binglin²,

Li³

et al. 2017

IJNDC

View full text Add to dashboard Cite

show abstract

“…Due the presence of hidden clauses and unsaid policies, this method could not serve the objective of user privacy efficiently for long and as LBS users grew drastically over the years there was a need to have a better and foolproof mechanism. Authors in [18,19] propose the idea of distributed peerto-peer communication among mobile users that can freely talk to each other. In this framework, dependence on the third party is eliminated and mobile users are allowed to form an ad hoc network out of which one mobile client is randomly selected as the agent to carry out the communication between querier and LBS server [16].…”

Section: Related Workmentioning

confidence: 99%

A Hybrid Location Privacy Solution for Mobile LBS

Gupta

Rao

2017

Mobile Information Systems

View full text Add to dashboard Cite

The prevalent usage of location based services, where getting any service is solely based on the user's current location, has raised an extreme concern over location privacy of the user. Generalized approaches dealing with location privacy, referred to as cloaking and obfuscation, are mainly based on a trusted third party, in which all the data remain available at a central server and thus complete knowledge of the query exists at the central node. This is the major limitation of such approaches; on the other hand, in trusted third-party-free framework clients collaborate with each other and freely communicate with the service provider without any third-party involvement. Measuring and evaluating trust among peers is a crucial aspect in trusted third-party-free framework. This paper exploits the merits and mitigating the shortcomings of both of these approaches. We propose a hybrid solution, HYB, to achieve location privacy for the mobile users who use location services frequently. The proposed HYB scheme is based on the collaborative preprocessing of location data and utilizes the benefits of homomorphic encryption technique. Location privacy is achieved at two levels, namely, at the proximity level and at distant level. The proposed HYB solution preserves the user's location privacy effectively under specific, pull-based, sporadic query scenario.

show abstract

“…H.Zhang and X Mingjun [16] proposed distributed spatial cloaking in which distributed anonymity having location information for cloaking. Distributed anonymity can handle frequent requests from users without being bottlenecked.…”

Section: Literature Reviewmentioning

confidence: 99%

Privacy and Security in Mobile Cloud Computing: Review

Malik¹,

Chaturvedi²

2013

IJCA

View full text Add to dashboard Cite

Mobile cloud computing is computing of Mobile application through cloud. As we know market of mobile phones is growing rapidly. According to IDC, the premier global market intelligence firm, the worldwide Smartphone market grew 42.5% year over year in the first quarter of 2012.With the growing demand of Smartphone the demand for fast computation is also growing. Inspite of comparatively more processing power and storage capability of Smartphone's, they still lag behind Personal Computers in meeting processing and storage demands of high end applications like speech recognition, security software, gaming, health services etc. Mobile cloud computing is an answer to intensive processing and storage demand of real-time and high end applications. Being in nascent stage, Mobile Cloud Computing has privacy and security issues which deter the users from adopting this technology. This review paper throws light on privacy and security issues of Mobile Cloud Computing.

show abstract

A Distributed Spatial Cloaking Protocol for Location Privacy

Cited by 25 publications

References 4 publications

CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection

CSEP: Circular Shifting Encryption Protocols for Location Privacy Protection

A Hybrid Location Privacy Solution for Mobile LBS

Privacy and Security in Mobile Cloud Computing: Review

Contact Info

Product

Resources

About