Privacy-Preserving Ride-Hailing with Verifiable Order-Linking in Vehicular Networks

Meng Li, Jianbo Gao, Yifei Chen, Jingcheng Zhao, Mamoun Alazab

    Research output: Chapter in Book/Report/Conference proceedingConference Paper published in Proceedingspeer-review

    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 languageEnglish
    Title of host publicationProceedings - 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2020
    EditorsGuojun Wang, Ryan Ko, Md Zakirul Alam Bhuiyan, Yi Pan
    Place of PublicationPiscataway, NJ
    PublisherIEEE, Institute of Electrical and Electronics Engineers
    Pages599-606
    Number of pages8
    Volume1
    ISBN (Electronic)9780738143804
    DOIs
    Publication statusPublished - 9 Feb 2021
    Event19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2020 - Guangzhou, China
    Duration: 29 Dec 20201 Jan 2021

    Publication series

    NameProceedings - 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2020

    Conference

    Conference19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom 2020
    Country/TerritoryChina
    CityGuangzhou
    Period29/12/201/01/21

    Fingerprint

    Dive into the research topics of 'Privacy-Preserving Ride-Hailing with Verifiable Order-Linking in Vehicular Networks'. Together they form a unique fingerprint.

    Cite this