Abstract
Ride-hailing is a favored vehicular service model where drivers can deliver convenient rides to waiting riders via responding to a road-side unit or a ride-hailing service provider. However, previous works did not consider the order-linking function where a rider Cathy waving for a ride will be matched to a driver Bob in service with rider Alice whose destination is close to the start point of Cathy. Furthermore, a malicious matching executor could collude with an appointed driver to interfere with the matching process, which causes service unfairness and has not been addressed before. To mitigate these limitations, we first propose a privacy-preserving ride-hailing scheme OLink with the verifiable order-linking property. Specifically, we adopt road network partitioning and range query to achieve basic user matching. The user matching process supports range conditions and protects users' privacy. Next, a Proof-of-Linking protocol is designed based on the zero-knowledge succinct non-interactive argument of knowledge, zero-knowledge proof, and Bloom filters to enable the driver in service to generate three consecutive proofs for linking a current order to the next rider's order in advance; the proofs will be released such that anyone can verify the proofs and matching fairness is guaranteed. Finally, we formally prove the privacy and security of OLink, and then evaluate its performance with PySNARK to demonstrate feasibility and efficiency.
Original language | English |
---|---|
Title of host publication | Proceedings - 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2020 |
Editors | Guojun Wang, Ryan Ko, Md Zakirul Alam Bhuiyan, Yi Pan |
Place of Publication | Piscataway, NJ |
Publisher | IEEE, Institute of Electrical and Electronics Engineers |
Pages | 599-606 |
Number of pages | 8 |
Volume | 1 |
ISBN (Electronic) | 9780738143804 |
DOIs | |
Publication status | Published - 9 Feb 2021 |
Event | 19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2020 - Guangzhou, China Duration: 29 Dec 2020 → 1 Jan 2021 |
Publication series
Name | Proceedings - 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2020 |
---|
Conference
Conference | 19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2020 |
---|---|
Country/Territory | China |
City | Guangzhou |
Period | 29/12/20 → 1/01/21 |
Bibliographical note
Publisher Copyright:© 2020 IEEE.
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.