pSafety: Privacy-Preserving Safety Monitoring in Online Ride Hailing Services

Online Ride Hailing (ORH) services gain remarkable development in the past decade, which enable riders and drivers to establish optimized rides via mobile device. To guarantee user safety, ORH service providers often monitor the ride trajectory and report the abnormal behavior once a trajectory deviation occurs. Along with the advantage of safety monitoring raises some vital privacy concerns on user location information leakage. In this paper, we propose a privacy-preserving safety monitoring scheme for ORH services, called pSafety. It enables an ORH service provider to detect user’s trajectory deviation without learning anything about users’ locations. In pSafety, we propose two secure trajectory similarity computation algorithms by using somewhat homomorphic encryption, which are used to plan an agreed path and measure trajectory deviation, respectively. Furthermore, we also design a ciphertext compression algorithm and a secure comparison protocol to improve efficiency. Theoretical analysis and experimental evaluations show that pSafety is secure, accurate and efficient.