Abstract
Online Ride Hailing (ORH) services enable a rider to request a taxi via a smartphone app in real time. When using ORH services, users (including riders and taxis) have to submit their locations to the ORH server. With received locations, the ORH server makes online ride matching between riders and taxis. There are serious privacy concerns for users to reveal location information to ORH servers. In this article, we propose an efficient and privacy-preserving ride matching scheme for ORH services, named EPRide. EPRide can find the taxi with the minimum road distance to serve an incoming rider, while protecting the location information of both taxis and riders against ORH servers or other curious servers. In EPRide, we propose an efficient exact shortest road distance computation approach over encrypted data, which converts road distance computation into Hamming distance computation over packed ciphertexts by using road network hypercube embedding and somewhat homomorphic encryption. Meanwhile, we design a secure comparison protocol, which efficiently compares encrypted distances in parallel by using ciphertexts blinding and packing, without leaking any distance. Theoretical analysis and experimental evaluations show that EPRide is secure, 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.
