Blind evaluation of location based queries using space transformation to preserve location privacy

Khoshgozaran, Ali; Shirani-Mehr, Houtan; Shahabi, Cyrus

doi:10.1007/s10707-012-0172-9

Cited by 28 publications

(28 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The information about one POI is represented as 64 bytes data. We experimentally evaluate the performance of our k-NN search scheme by comparing PCQP and the dual curve query resolution (DCQR) [12] for different values of M and k and the three datasets. DCQR is a transformation-based privacy-preserving k-NN search with a TTP.…”

Section: Resultsmentioning

confidence: 99%

“…Many schemes have been proposed to allow mobile users to search nearby POI without revealing their own location. They are categorized into three types; cloaking-based [7], [8], [9], [10], [11], transformation-based [12], [13], [14], and PIR-based methods [1], [15], [16], [17]. The cloaking-based methods generate a cloaking region that an LBS server cannot distinguish the user from other K − 1 users to obscure the location information.…”

Section: Related Workmentioning

confidence: 99%

“…The key point of transformation-based methods is how to conceal the user's location from a malicious user/server. Khoshgozaran et al propose a dual curve query resolution which achieves highly-accurate k-NN search and guarantees stringent privacy via a trusted third party [12]. On the other hand, the schemes in Refs.…”

Section: Related Workmentioning

confidence: 99%

“…[1] supports only k-NN search, Khoshgozaran et al propose an approach which supports range and k-NN searches [16], [17]. The cloakingbased and the transformation-based methods achieve high accuracy of k-NN search, but they require a TTP to hide a user's location [7], [8], [9], [10], [11], [12]. However, the TTP possesses sensitive information for many LBSs and could be the target of attacks, e.g., the denial of service (DoS) attack.…”

Section: Related Workmentioning

confidence: 99%

See 3 more Smart Citations

LPCQP: Lightweight Private Circular Query Protocol with Divided POI-table and Somewhat Homomorphic Encryption for Privacy-Preserving <i>k</i>-NN Search

Utsunomiya

Toyoda

Sasase

2016

Journal of Information Processing

View full text Add to dashboard Cite

With the recent growth of mobile communication, the location-based k-nearest neighbor (k-NN) search is getting much attention. While the k-NN search provides beneficial information about points of interest (POIs) near users, users' locations could be revealed to the server. Lien et al. have recently proposed a highly-accurate privacypreserving k-NN search protocol with the additive homomorphism. However, it requires a heavy computation load due to the unnecessary multiplication on the server in the encryption domain. In this paper, we propose a lightweight private circular query protocol (LPCQP) with divided POI-table and the somewhat homomorphic encryption for privacypreserving k-NN search. Our proposed scheme removes unnecessary POI information for the request user by dividing and aggregating a POI-table, and this reduces both the computational and the communication costs. In addition, we use both additive and multiplicative homomorphisms to perform the above process in the encryption domain. We evaluate the performance of our proposed scheme and show that our scheme reduces both the computational and the communication costs while maintaining high security and high accuracy.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

LPCQP: Lightweight Private Circular Query Protocol with Divided POI-table and Somewhat Homomorphic Encryption for Privacy-Preserving <i>k</i>-NN Search

Utsunomiya

Toyoda

Sasase

2016

Journal of Information Processing

View full text Add to dashboard Cite

show abstract

“…Spatial cloaking methods blur the locations of the users into a cloaked space, e.g., k-anonymity employs a trusted anonymizer to blur the locations of a group of at least k users, and then any user's location cannot be distinguished from at least (k − 1) other locations [10,13,14]. Space transformation transforms the locations of users into an encoded space such that the locations are irreversible for any devices without the transformation key; meanwhile, some spatial properties of the locations are maintained [15]. Dummy-based methods generate a group of dummies aside with the real location, and then the server cannot distinguish which one is the real location [16].…”

Section: Related Workmentioning

confidence: 99%

Enabling Location Privacy Preservation in MANETs Based on Distance, Angle, and Spatial Cloaking

Jiang

Yang

2020

Electronics

View full text Add to dashboard Cite

Preserving the location privacy of users in Mobile Ad hoc Networks (MANETs) is a significant challenge for location information. Most of the conventional Location Privacy Preservation (LPP) methods protect the privacy of the user while sacrificing the capability of retrieval on the server-side, that is, legitimate devices except the user itself cannot retrieve the location in most cases. On the other hand, applications such as geographic routing and location verification require the retrievability of locations on the access point, the base station, or a trusted server. Besides, with the development of networking technology such as caching technology, it is expected that more and more distributed location-based services will be deployed, which results in the risk of leaking location information in the wireless channel. Therefore, preserving location privacy in wireless channels without losing the retrievability of the real location is essential. In this paper, by focusing on the wireless channel, we propose a novel LPP enabled by distance (ranging result), angle, and the idea of spatial cloaking (DSC-LPP) to preserve location privacy in MANETs. DSC-LPP runs without the trusted third party nor the traditional cryptography tools in the line-of-sight environment, and it is suitable for MANETs such as the Internet of Things, even when the communication and computation capabilities of users are limited. Qualitative evaluation indicates that DSC-LPP can reduce the communication overhead when compared with k-anonymity, and the computation overhead of DSC-LPP is limited when compared with conventional cryptography. Meanwhile, the retrievability of DSC-LPP is higher than that of k-anonymity and differential privacy. Simulation results show that with the proper design of spatial divisions and parameters, other legitimate devices in a MANET can correctly retrieve the location of users with a high probability when adopting DSC-LPP.

show abstract

A user sensitive subject protection approach for book search service

Zhou

et al. 2019

Asso for Info Science & Tech

View full text Add to dashboard Cite

In a digital library, book search is one of the most important information services. However, with the rapid development of network technologies such as cloud computing, the server‐side of a digital library is becoming more and more untrusted; thus, how to prevent the disclosure of users' book query privacy is causing people's increasingly extensive concern. In this article, we propose to construct a group of plausible fake queries for each user book query to cover up the sensitive subjects behind users' queries. First, we propose a basic framework for the privacy protection in book search, which requires no change to the book search algorithm running on the server‐side, and no compromise to the accuracy of book search. Second, we present a privacy protection model for book search to formulate the constraints that ideal fake queries should satisfy, that is, (i) the feature similarity, which measures the confusion effect of fake queries on users' queries, and (ii) the privacy exposure, which measures the cover‐up effect of fake queries on users' sensitive subjects. Third, we discuss the algorithm implementation for the privacy model. Finally, the effectiveness of our approach is demonstrated by theoretical analysis and experimental evaluation.

show abstract

Blind evaluation of location based queries using space transformation to preserve location privacy

Cited by 28 publications

References 21 publications

LPCQP: Lightweight Private Circular Query Protocol with Divided POI-table and Somewhat Homomorphic Encryption for Privacy-Preserving <i>k</i>-NN Search

LPCQP: Lightweight Private Circular Query Protocol with Divided POI-table and Somewhat Homomorphic Encryption for Privacy-Preserving <i>k</i>-NN Search

Enabling Location Privacy Preservation in MANETs Based on Distance, Angle, and Spatial Cloaking

A user sensitive subject protection approach for book search service

Contact Info

Product

Resources

About