Privacy Preserving Dynamic Pseudonym-Based Multiple Mix-Zones Authentication Protocol over Road Networks

Chen

Arain

et al. 2017

Self Cite

SummaryIn road network, vehicles' location may be identified, and their transmissions may even tracked by eavesdrops (eg, safety messages) that contain sensitive personal information such as identity and location of the vehicle. This type of communication leads to breaking the users' trajectory privacy. Frequently changing pseudonyms are widely accepted as a solution that protects the trajectory privacy of users in road networks. However, this solution may become invalid if a vehicle changes its pseudonym at an improper occasion. To cope with this issue, we presented an efficient pseudonym change strategy with multiple mix zones scheme to provide trajectory privacy for road network. In addition, we protected vehicles against linkability attack by cheating mechanism. Henceforth, we constructed a cheating detection mechanism which allows the vehicles to verify whether the pseudonym change process is successful or not and also detect to malicious vehicles. In this way, users' trajectory privacy can be improved. Finally, by taking the anonymity set size (ASS) as the trajectory privacy metric, we exhibit by means of simulations that the proposed scheme is effective in multiple networks scenarios. KEYWORDS changing pseudonyms, cheating detection, cooperation, multiple mix-zones security, road networks, silent period, trajectory privacy | INTRODUCTIONRoad networks consist of vehicles and road-side units (RSUs) equipped with radio transceivers. Vehicles communicate with each other using vehicle-to-vehicle (V2V) communications, and with RSUs using vehicle-to-infrastructure (V2I) communications. 1 Road network promises safer driving conditions and more efficient traffic management. For safety applications, several initiatives have been launched to draw strong support in Europe 2,3 and also USA. 4 Road network offers a wide range of applications. We distinguish typically 2 classes of applications: (1) safety applications and (2) non-safety applications. Safety applications allow vehicles to exchange safety-related information in order to prevent accidents and hazardous situations. For example, such applications included cooperative driving, collision avoidance warnings, etc. Non-safety applications, such as Internet access, point of interest notification, and infotainment, focus on providing convenience and entertainment to drivers and passengers.In order to achieve road network applications, vehicles are required to broadcast periodic beacons into their direct neighborhood and occasionally event-based messages (eg, safety messages) as shown in Figure 1. These messages reported sensitive personal information about their senders such as the identity and location of the vehicle. 5 Due to

“…In an ideal mix zone, it is equiprobable for x to be any of the users in the entering users set V out , having p x → y =

\frac{1}{true∣ normalV out true∣}

Section: Resultsmentioning

confidence: 99%

Section: Resultsmentioning

confidence: 99%

Section: Traffic Probability Distribution Evaluationmentioning

confidence: 99%

See 1 more Smart Citation

Pseudonym changing strategy with multiple mix zones for trajectory privacy protection in road networks

Chen

Arain

et al. 2017

Self Cite

“…The clustering procedure is used to competitive process shown in Equation .

N_{i} ((), R) = ([], 1 - c \frac{d_{dist} - d_{toBS} ((), N_{i})}{AreaM}) R_{c}

where d dist is the maximum distance from the CH node to the area border, AreaM is the length of side of monitoring area, d toBS ( N i ) is the distance from node N i to CH node, R c is the maximum competition radius of node, and c is a parameter used to control the range, which is in Arain et al…”

Section: Proposed Workmentioning

confidence: 99%

“…Many protocols take advantage of routing and time stamp . Routing and time stamps are used to make real‐time decisions about the environment.…”

Section: Introductionmentioning

confidence: 99%

Distance and clustering‐based energy‐efficient pseudonyms changing strategy over road network

2018

Self Cite

Summary To improve the fairness, the energy consumption changing pseudonyms needs to be taken into account. Existing works focus on changing velocity‐based pseudonyms changing strategy and short changes interval with limited coverage, but due to similar velocity and short changes, internal attacker guesses easily known communication and location information due to location information of vehicle on tracking, which may expose adversary private information, and frequently, pseudonyms changing occurs due to movement of vehicles' similar velocity and short coverage, which may cause serious attack of vehicle. To overcome this problem, distance and cluster can be performed. In this work, we proposed distance and cluster‐based energy pseudonyms changing method for road network. We proposed distance and energy‐based clustering routing service over road network, the cluster head elected to depend on random number of distance and energy to change pseudonyms of vehicles. An each interval to be establish cluster head vehicle deployed while selects the operation mode and informs the cluster members of the selected mode through beacon signal. The cluster head vehicle node performs the pseudonyms changing based on the predicted distance and energy of the cluster member to use clustering optimization. The data of whole network send to report server through these nodes while near the RSU, and the vehicles in this area will use less energy to change the pseudonyms. The simulation results show that the proposed method enhances pseudonyms changing strategy less consumption and delays sufficient privacy level each vehicle also our method has outperform compare with existing methods than we use Sumo simulation and Matlab tools to verify our proposed method. Our proposed method outperformed in terms of pseudonym changing energy efficiency to careful attention during the cluster formation process, stable and balanced clusters that prolong the network lifetime, increases distances to more CH vehicles connectivity to makes clustering group and changing their pseudonyms in terms of high level privacy and finally, CH nodes use Dijkstra's algorithm use MST among the vehicles nodes depend on existing road networks to follow shortest path selection roads in terms of high connectivity probability of CH and stable structure of the network decreases the topology changes and thus,the clustering overhead is reduced.

Search me if you can: Multiple mix zones with location privacy protection for mapping services

Arain

et al. 2017

Self Cite

The mobile vehicle is gaining popularity nowadays using map services like Google Maps and other mapping services. However, map services users have to expose sensitive information like geographic locations (GPS coordinates) or address to personal privacy concerns as users share their locations and queries to obtain desired services. Existing mix zones location privacy protection methods are most general purposed and theoretical value while not applicable when applied to provide location privacy for map service users. In this paper, we present new (multiple mix zones location privacy protection) MMLPP method specially designed for map services on mobile vehicles over the road network. This method enables mobile vehicle users to query a route between 2 endpoints on the map, without revealing any confidential location and queries information. The basic idea is to strategically endpoints to nearby ones, such that (1) the semantic meanings encoded in these endpoints (eg, their GPS coordinates) change much, ie, location privacy is protected; (2) the routes returned by map services little change, ie, services usability are maintained. Specifically, a mobile client first privately retrieves point of interest close to the original endpoints, and then selects 2 points of interest as the shifted endpoints satisfying the property of geoindistinguishability. We evaluate our MMLPP approach road network application for GTMobiSim on different scales of map services and conduct experiments with real traces. Results show that MMLPP strikes a good balance between location privacy and service usability.