Paper 2024/1109
QuickPool: Privacy-Preserving Ride-Sharing Service
Abstract
Online ride-sharing services (RSS) have become very popular owing to increased awareness of environmental concerns and also as a response to increased traffic congestion. To request a ride, users submit their locations and route information for ride matching to a service provider (SP), leading to possible privacy concerns caused by leakage of users' location data. We propose QuickPool, an efficient SP-aided RSS solution for oblivious rider-driver matching, without involving any auxiliary server. Our solution provides simultaneous multiple matching which, to the best of our knowledge, is the first one to do so. End-users, namely, riders and drivers share their route information with SP as encryptions of the ordered set of points-of-interest (PoI) of their route from their start to end locations. SP performs a zone based oblivious matching of drivers and riders, based on partial route overlap as well as proximity of start and end points. QuickPool is in the semi-honest setting, and makes use of secure multi-party computation. We provide security proof of our protocol, perform extensive testing of our implementation and show that our protocol simultaneously matches multiple drivers and riders very efficiently. We compare the performance of QuickPool with state-of-the-art works and observe a run time improvement of 1.7 - 2.2x, and communication improvement of at least 8x.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint.
- Keywords
- Privacy PreservationRide-Sharing ServiceSecure multi-party computation
- Contact author(s)
-
banashrik @ iisc ac in
shyam sm @ datakaveri org
arpita @ iisc ac in
protik pmax paul @ gmail com - History
- 2025-07-07: last of 3 revisions
- 2024-07-08: received
- See all versions
- Short URL
- https://ia.cr/2024/1109
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1109, author = {Banashri Karmakar and Shyam Murthy and Arpita Patra and Protik Paul}, title = {{QuickPool}: Privacy-Preserving Ride-Sharing Service}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1109}, year = {2024}, url = {https://eprint.iacr.org/2024/1109} }