Efficient and Privacy-Preserving Ride Sharing Organization for Transferable and Non-Transferable Services

09/19/2018
by   Mahmoud Nabil, et al.
0

Ride-sharing allows multiple persons to share their trips together in one vehicle instead of using multiple vehicles. This can reduce the number of vehicles in the street, which consequently can reduce air pollution, traffic congestion and transportation cost. However, a ride-sharing organization requires passengers to report sensitive location information about their trips to a trip organizing server (TOS) which creates a serious privacy issue. In addition, existing ride-sharing schemes are non-flexible, i.e., they require a driver and a rider to have exactly the same trip to share a ride. Moreover, they are non-scalable, i.e., inefficient if applied to large geographic areas. In this paper, we propose two efficient privacy-preserving ride-sharing organization schemes for Non-transferable Ride-sharing Services (NRS) and Transferable Ride-sharing Services (TRS). In the NRS scheme, a rider can share a ride from its source to destination with only one driver whereas, in TRS scheme, a rider can transfer between multiple drivers while en route until he reaches his destination. In both schemes, the ride-sharing area is divided into a number of small geographic areas, called cells, and each cell has a unique identifier. Each driver/rider should encrypt his trip's data and send an encrypted ride-sharing offer/request to the TOS. In NRS scheme, Bloom filters are used to compactly represent the trip information before encryption. Then, the TOS can measure the similarity between the encrypted trips data to organize shared rides without revealing either the users' identities or the location information. In TRS scheme, drivers report their encrypted routes, an then the TOS builds an encrypted directed graph that is passed to a modified version of Dijkstra's shortest path algorithm to search for an optimal path of rides that can achieve a set of preferences defined by the riders.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

09/19/2018

Efficient and Privacy-Preserving Ride SharingOrganization for Transferable andNon-Transferable Services

Ride-sharing allows multiple persons to share their trips together in on...
01/16/2021

Revisiting Driver Anonymity in ORide

Ride Hailing Services (RHS) have become a popular means of transportatio...
10/25/2018

ESAS: An Efficient Semantic and Authorized Search Scheme over Encrypted Outsourced Data

Nowadays, a large amount of user privacy-sensitive data is outsourced to...
04/06/2018

PPLS: A Privacy-Preserving Location-Sharing Scheme in Vehicular Social Networks

Recent advances in Socially Aware Networks (SANs) have allowed its use i...
06/21/2019

B-Ride: Ride Sharing with Privacy-preservation, Trust and Fair Payment atop Public Blockchain

Ride-sharing is a service that enables drivers to share their trips with...
04/06/2018

PRIF: A Privacy-Preserving Interest-Based Forwarding Scheme for Social Internet of Vehicles

Recent advances in Socially Aware Networks (SANs) have allowed its use i...
07/06/2018

Decentralised Random Number Generation

Decentralised random number generation algorithms suffer from the Last A...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.