PSRide: Privacy-Preserving Shared Ride Matching for Online Ride Hailing Systems

Online Ride Hailing (ORH) has extensively made our trip more convenient. With mobile devices, riders can request taxis through ORH systems in a short time. However, to enjoy ORH services, users need to submit their location information to ORH systems, which raises serious privacy concerns. In this paper, we study the privacy leakage of online ridesharing matching, a more complex and economy ORH service that allows riders to share rides with others, and propose a privacy-preserving shared ride matching scheme, called PSRide. PSRide can find the taxi with the minimum additional travel time to serve a new rider based on its existing schedule, while protecting the location privacy of both riders and taxis. In PSRide, we propose a zone-based minimum road travel time estimation approach and a secure comparison protocol to efficiently optimize the schedules of taxis for a new rider over encrypted data. We implement PSRide and analyze it thoroughly. Theoretical analysis and experimental evaluations show that PSRide is secure and efficient for ORH systems.