Abstract
An Online Ride Hailing (ORH) system enables a rider to request a taxi through a smartphone app on a short notice. To enjoy ORH services, users have to submit their location information to ORH servers. There are serious privacy concerns for users to reveal location information to ORH servers. In this paper, we propose a lightweight and privacy-preserving ride matching scheme for ORH systems, named lpRide, which can find the taxi with the minimum road distance to serve an incoming rider, while protecting the location privacy of both riders and taxis against the ORH server. In lpRide, we propose an efficient shortest road distance computation approach over encrypted data, which computes approximate road distance by using road network embedding and the modified Paillier cryptosystem. Moreover, we design a secure comparison method to compare two distances over the corresponding blinded ciphertexts, without revealing the actual distances. Theoretical analysis and experimental evaluations show that lpRide is private, accurate and efficient.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
