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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Wang, Qian (Autor:in) / Lai, Chengzhe (Autor:in) / Han, Gang (Autor:in) / Zheng, Dong (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.11.2023


    Format / Umfang :

    1756520 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Matching Algorithms in Ride Hailing Platforms

    Zhao, Guantao / Sun, Yinan / Zhu, Ziqiu et al. | Springer Verlag | 2020


    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. | Europäisches Patentamt | 2020

    Freier Zugriff

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

    SAKAMOTO AKIRA | Europäisches Patentamt | 2024

    Freier Zugriff

    RIDE-HAILING SERVICE MANAGEMENT DEVICE, RIDE-HAILING SERVICE MANAGEMENT METHOD, AND RIDE-HAILING SERVICE MANAGEMENT SYSTEM

    KUROSAWA TAKAYOSHI / WAKIMIZU MAKOTO / ADACHI HIROSHI et al. | Europäisches Patentamt | 2023

    Freier Zugriff