A Secure and Efficient Privacy-Preserving Range Query Scheme in Location-Based Services

Huang, Zhisheng; Yan, Xiai; Lin, Yaping; Zhou, Xu; Feng, Lin

doi:10.1109/access.2018.2882399

Cited by 3 publications

(4 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The following year, according to the autocorrelation of location privacy, Li et al [26] analysed the relationship between location units and query content from the time dimension and proposed an anonymous query content generation algorithm. Huang et al [27] proposed a secure and efficient LBS privacy-preserving range query protocol that meets the three requirements of location privacy and content privacy protection, query efficiency, and scalable index size. Peng et al [28] proposed a multidimensional privacy preservation (MPP) scheme that provides full protection for user privacy without any need for a trusted third party (TTP).…”

Section: Related Workmentioning

confidence: 99%

“…Huang et al. [27] proposed a secure and efficient LBS privacy‐preserving range query protocol that meets the three requirements of location privacy and content privacy protection, query efficiency, and scalable index size. Peng et al.…”

Section: Related Workmentioning

confidence: 99%

“…For query privacy [23][24][25][26][27][28][29][30], the more the real and diversified fake queries that are generated, the higher the query protection level.…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

DPLQ: Location‐based service privacy protection scheme based on differential privacy

Zhang

Wang

et al. 2021

IET Information Security

View full text Add to dashboard Cite

The existing privacy protection schemes for Location-Based Service (LBS) only protect users' location privacy or query privacy, which can not adopt both of the privacy protections simultaneously in the LBS system. Moreover, these schemes cannot take into account the spatial-temporal correlation and background knowledge. In response to the above mentioned questions, the LBS Privacy Protection Scheme Based on Differential Privacy (DPLQ) is proposed. The method contains two kinds of privacy protection algorithms: users' location privacy protection algorithm and users' query privacy protection algorithm. The users' location privacy protection algorithm divides the map using the Voronoi diagram, choosing l fake location points based on the improved k-means algorithm and l-diversity idea, and protects users' location privacy with the Laplace mechanism. Based on the k-anonymous algorithm, the users' query privacy protection algorithm builds a query k-anonymous set according to the neighbour users' query requests at the same time t in the cluster and the historical query probability of the region's POI and protects users' query privacy with the exponential mechanism. Through setting the privacy protection intensity of the algorithm by the users, the generated location dataset and query k-anonymous set can resist a variety of attacks from malicious attackers. Theoretical analysis and experimental results show that the scheme can effectively protect the location privacy and query privacy of users.This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

DPLQ: Location‐based service privacy protection scheme based on differential privacy

Zhang

Wang

et al. 2021

IET Information Security

View full text Add to dashboard Cite

show abstract

“…Huang et al [15] proposed a scheme to realize the content privacy and location privacy to encode index elements by adopting scheme called prefix membership verification. Different encoding elements are DBtree construction algorithm, query processing algorithm and trapdoor generation.…”

Section: Related Workmentioning

confidence: 99%

A Survey on User’s Location Detail Privacy-Preserving Models

Rajashekar¹,

Sundaram²

2020

SN COMPUT. SCI.

View full text Add to dashboard Cite

Protecting personal information of users is a challenging task in the area of computer network security in the recent days. Personal information of users is highly essential to provide location-based services (LBS), and at the same, it is important to protect it from unauthorized users. Users cannot avoid the sharing of location information in the current era of social networks. In order to provide continuous LBS, personal data of the users are required. When users want to use social networks, they worry about preserving their privacy. Users normally prefer to maintain their location secure and safe in social networks for many privacy reasons. Security cracks in social network lead to tracking of user location, and they may misuse user's data. In this paper, we present different techniques that are used to protect location privacy of the users. Also it helps us to select an appropriate technique to protect location information of the user.

show abstract

A Novel Variable Pseudonym Scheme for Preserving Privacy User Location in 5G Networks

Saeed

Mokhtar

et al. 2022

Security and Communication Networks

View full text Add to dashboard Cite

Due to the development in 5G mobile communications, user privacy becomes the main challenge, especially with the multiplicity of services and applications that can be accessed. Location privacy is related to the user privacy in terms of the possibility of tracking and unwanted advertisements, as well as the possibility of exposure to suspicious activities and terrorist attacks based on the user location. Accordingly, previous mobile systems use pseudonyms instead of a permanent identity to preserving the user’s location privacy in mobile networks, by what is known as the Cellular Radio Network Temporary Identifiers (C-RNTIs). The C-RNTI protects the user privacy relatively, but it faces some problems due to the clear text of the user in CRNI exchange, which will make the user easily trackable by man-in-the-middle attack. This article aims at proposing a new algorithm that improves the user’s location privacy and enhances the capabilities of the 5G infrastructure in terms of confidentiality and privacy. The idea is based on the use of a novel variable pseudonym (V-RNTI) algorithm that acts as a radio channel identifier for the user, which improves the allocation of pseudonyms to identify users. The proposed algorithm uses different V-RNTI values by the UE and can be changed frequently to improve the pseudonym allocation procedure. This approach can be implemented in 3GPP standard architecture by upgrading UEs and eNB by minor modifications. During this study, the proposed 5G V-RNTI authentication protocol model was built. And then, the automated analysis of the protocol model is performed by using ProVerif Model Checker. The results showed that the model works well without any noticeable problems.

show abstract

A Secure and Efficient Privacy-Preserving Range Query Scheme in Location-Based Services

Cited by 3 publications

References 32 publications

DPLQ: Location‐based service privacy protection scheme based on differential privacy

DPLQ: Location‐based service privacy protection scheme based on differential privacy

A Survey on User’s Location Detail Privacy-Preserving Models

A Novel Variable Pseudonym Scheme for Preserving Privacy User Location in 5G Networks

Contact Info

Product

Resources

About