Privacy-preserving online ride-hailing (ORH) service enables riders and drivers to conveniently establish optimized ride-hailing through mobile applications without disclosing their location information. In order to alleviate the load of central server and unnecessary increased response latency caused by centralized schemes, we investigate the privacy-preserving ORH matching service in distributed deployment environment. In this paper, we first design three secure outsourced calculation protocols based on Distributed Two-Trapdoor Public-Key Cryptosystem (DT-PKC), including ciphertext packing, blinding and decryption protocol across domains (CPBD), secure Euclidean square distance calculation protocol across domains (SESDC) and secure minimum distance selection protocol (SMDS). Then, we apply the protocols to construct a privacy-preserving distributed ORH matching scheme named pdRide. Geographically distributed road-side unit (RSU) and computation service provider (CSP) collaborate to securely select the matching driver for the requesting rider within a range. Specifically, SESDC can effective calculate the Euclidean square distances between multiple drivers and requesting rider over the encrypted location information with different keys. SMDS can select the driver with the minimum distance for the requesting rider on the encrypted distances. Finally, experiment results demonstrate its effectiveness in terms of communication overhead, computation overhead and transmission latency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    pdRide: Privacy-Preserving Distributed Online Ride-Hailing Matching Scheme


    Contributors:
    Wang, Qian (author) / Lai, Chengzhe (author) / Han, Gang (author) / Zheng, Dong (author)

    Published in:

    Publication date :

    2023-11-01


    Size :

    1756520 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    P2Ride: Practical and Privacy-Preserving Ride-Matching Scheme for Ridesharing

    Luo, Yuchuan / Fu, Shaojing / Jia, Xiaohua et al. | IEEE | 2023


    RIDE-HAILING SYSTEM AND RIDE-HAILING METHOD

    KAMATA NOBUHIDE / UEHARA YASUO / TANIMORI SHUNSUKE et al. | European Patent Office | 2020

    Free access

    Ride-matching for the ride-hailing platform with heterogeneous drivers

    Shi, Junxin / Li, Xiangyong / Aneja, Y.P. et al. | Elsevier | 2023


    RIDE-HAILING SYSTEM

    YOKOYAMA DAIKI / SUGIYAMA KOSEKI / MIYAGAWA ATSUSHI | European Patent Office | 2021

    Free access

    RIDE-HAILING SERVICE SYSTEM, RIDE-HAILING SERVICE METHOD, AND PROGRAM

    NISHIDA GIICHI | European Patent Office | 2021

    Free access