Passive Triangulation Attack on ORide

by   Shyam Murthy, et al.

Privacy preservation in Ride Hailing Services is intended to protect privacy of drivers and riders. ORide is one of the early RHS proposals published at USENIX Security Symposium 2017. In the ORide protocol, riders and drivers, operating in a zone, encrypt their locations using a Somewhat Homomorphic Encryption scheme (SHE) and forward them to the Service Provider (SP). SP homomorphically computes the squared Euclidean distance between riders and available drivers. Rider receives the encrypted distances and selects the optimal rider after decryption. In order to prevent a triangulation attack, SP randomly permutes the distances before sending them to the rider. In this work, we use propose a passive attack that uses triangulation to determine coordinates of all participating drivers whose permuted distances are available from the points of view of multiple honest-but-curious adversary riders. An attack on ORide was published at SAC 2021. The same paper proposes a countermeasure using noisy Euclidean distances to thwart their attack. We extend our attack to determine locations of drivers when given their permuted and noisy Euclidean distances from multiple points of reference, where the noise perturbation comes from a uniform distribution. We conduct experiments with different number of drivers and for different perturbation values. Our experiments show that we can determine locations of all drivers participating in the ORide protocol. For the perturbed distance version of the ORide protocol, our algorithm reveals locations of about 25 drivers. Our algorithm runs in time polynomial in number of drivers.


page 1

page 2

page 3

page 4


Driver Locations Harvesting Attack on pRide

Privacy preservation in Ride-Hailing Services (RHS) is intended to prote...

Revisiting Driver Anonymity in ORide

Ride Hailing Services (RHS) have become a popular means of transportatio...

Comments on "A Privacy-Preserving Online Ride-Hailing System Without Involving a Third Trusted Server"

Recently, Xie et al. (IEEE Transactions on Information Forensics and Sec...

Understanding the Dynamics of Drivers' Locations for Passengers Pickup Performance: A Case Study

With the emergence of e-hailing taxi services, a growing number of schol...

Pattern matching under DTW distance

In this work, we consider the problem of pattern matching under the dyna...

On Re-Balancing Self-Interested Agents in Ride-Sourcing Transportation Networks

This paper focuses on the problem of controlling self-interested drivers...

Efficient and Privacy-Preserving Ride Sharing Organization for Transferable and Non-Transferable Services

Ride-sharing allows multiple persons to share their trips together in on...

Please sign up or login with your details

Forgot password? Click here to reset