Paper Info
Title
<italic>pRide</italic>: Privacy-Preserving Ride Matching Over Road Networks for Online Ride-Hailing Service
Abstract
An online ride-hailing (ORH) service, such as Uber and Didi Chuxing, can provide on-demand transportation service to users via mobile phones, which brings great convenience to people’s daily lives. Along with the convenience, high privacy concerns are also raised when using an ORH service since users and drivers must share their real-time locations with the ORH server, which results in the leakage of the mobility patterns and additional privacy of users and drivers. In this paper, we propose a privacy-preserving ride-matching scheme, called <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">pRide</italic> , for ORH service. <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">pRide</italic> allows an ORH server to efficiently match rider and drivers based on their distances in the road network without revealing the location privacy of riders and drivers. Specifically, we make use of the road network embedding technique together with cryptographic primitives and design a scheme to securely and efficiently estimate the shortest distances between riders and drivers in road networks approximately. Moreover, by incorporating garbled circuits, the proposed scheme is able to output the nearest driver around a rider. We implement the scheme and evaluate it on the representative real-world datasets. The theoretical analysis and experimental results demonstrate that <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">pRide</italic> achieves an efficient, secure, and yet accurate ride matching for ORH service.
Year
DOI
Venue
2019
10.1109/TIFS.2018.2885282
IEEE Transactions on Information Forensics and Security
Keywords
DocType
Volume
Vehicles,Roads,Cryptography,Servers,Privacy,Euclidean distance,Real-time systems
Journal
14
Issue
ISSN
Citations 
7
1556-6013
11
PageRank 
References 
Authors
0.50
0
4
Name
Order
Citations
PageRank
Yuchuan Luo1288.62
Xiaohua Jia24609303.30
Shaojing Fu311225.39
Ming Xu4427.55