Paper 2024/1109

QuickPool: Privacy-Preserving Ride-Sharing Service

Banashri Karmakar, Indian Institute of Science Bangalore
Shyam Murthy, CDPG, IISc Bangalore
Arpita Patra, Indian Institute of Science Bangalore
Protik Paul, TU Darmstadt
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.