Efficient Privacy-Preserving Scheme for Location Based Services in VANET System

Abstract

A Vehicular Ad-hoc Network (VANET) is a type of Mobile Ad-hoc Network (MANET) that is used to provide communications between nearby vehicles, and between vehicles and fixed infrastructure on the roadside. VANET is not only used for road safety and driving comfort but also for infotainment. Communication messages in VANET can be used to locate and track vehicles. Tracking can be beneficial for vehicle navigation using Location Based Services (LBS). However, it can lead to threats on location privacy of vehicle users; since it can profile them and track their physical location. Therefore, to successfully deploy LBS, user's privacy is one of major challenges that must be addressed. In this paper, we propose Privacy-Preserving Fully Homomorphic Encryption over Advanced Encryption Standard (P 2 FHE-AES) scheme for LBS query. This scheme is required for location privacy protection to encourage drivers to use this service without any risk of being pursued. It is implemented using Network Simulator (NS-2), Simulation of Urban Mobility (SUMO), and Cloud simulation (CloudSim). Analysis and evaluation results demonstrate that P 2 FHE-AES scheme can preserve the privacy of the drivers' future routes in an efficient and secure way. The results prove the feasibility and efficiency of P 2 FHE-AES scheme in terms of query's response time, query accuracy, throughput and query overhead.

A Location Privacy Preservation Method Based on Dummy Locations in Internet of Vehicles

“…This problem draws even more attention due to the booming of LBSs. Many location privacy-preservation methods have been proposed, such as Kanonymity [7][8][9][10], obfuscation [11][12][13], differential privacy [26,27], mixed zone [28,29], homomorphic encryption [30][31][32], and dummy locations [15][16][17][18][19][20][21][22][23]. In this work, we focus on the location privacy preservation-method based on dummy locations in IoV.…”

Privacy-Preserving Smart Road-Pricing System with Trustworthiness Evaluation in VANETs

“…Reza Shokri et al proposed a k -anonymity location privacy preservation scheme [ 18 ] in which the real locations of drivers are obfuscated by the construction of cloaking regions. However, Fifi Farouk et al [ 6 ] claimed that this scheme cannot be applied to low-density zones where the users who want to send requests must wait for k other users, which may lead to delays and degrade the quality of service. Levente Buttyan et al [ 19 ] proposed that vehicles blind their real identities, which changes with some frequency to solve the problem of privacy disclosure.…”

“…However, this method may be impractical when applied to long-term communication, because changing frequently may interrupt the quality of correspondence. Recently, Fifi Farouk et al [ 6 ] proposed a location-based service (LBS) to protect the privacy of vehicles using fully homomorphic encryption [ 20 ] over advanced encryption standard [ 21 ]. However, they do not take road-tolling into consideration.…”

“…VANETs have been studied in depth over recent years, which has contributed to the construction of smart traffic networks in smart cities. As a promising technology in Intelligent Transportation Systems, VANETs play a key role in avoiding traffic congestion, reducing accidents, decreasing fuel consumption, road safety, and driving comfort [ 4 , 5 , 6 ]. Optimal road-pricing algorithms force drivers to choose the best routes with less payment, which solves problems in modern society such as exhaust gas pollution.…”

To Find Your Location: Secure and Practical Point Location Scheme

“…According to the report on smartphone users worldwide from website Statista, the number of users today have surpassed three billion and will further grow by several hundred million in the next few years. With the ubiquity of mobile devices and wireless communication, location-based service (LBS) enables people to enjoy a convenient life by providing basic services, such as transportation navigation, nearby interest point inquiry, online dating and advertising push [1,2,3,4]. Users only submits a LBS query and the LBS provider can list all the relevant information according to the query, most important of which is point location.…”