pRide : Private Ride Request for Online Ride Hailing Service with Secure Hardware Enclave

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

5 Scopus Citations
View graph of relations

Author(s)

  • Yuchuan Luo
  • Ming Xu
  • Shaojing Fu

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationIWQoS '19 - Proceedings of the International Symposium on Quality of Service
PublisherACM
Number of pages10
ISBN (Print)9781450367783
Publication statusPublished - Jun 2019

Publication series

NameProceedings of the International Symposium on Quality of Service, IWQoS

Conference

Title2019 IEEE/ACM International Symposium on Quality of Service (IWQoS '19)
PlaceUnited States
CityPhoenix
Period24 - 25 June 2019

Abstract

Promising unprecedented convenience, Online Ride Hailing (ORH) service such as Uber and Didi has gained increasing popularity. Different from traditional taxi service, this new on-demand transportation service allows users to request rides from the online service providers at the touch of their fingers. Despite such great convenience, existing ORH systems require the users to expose their locations when requesting rides - a severe privacy issue in the face of untrusted or compromised service providers. In this paper, we propose a private yet efficient ride request scheme, allowing the user to enjoy public ORH service without sacrificing privacy. Unlike previous works, we consider a more practical setting where the information about the drivers and road networks is public. This poses an open challenge to achieve strong security and high efficiency for the secure ORH service. Our main leverage in addressing this problem is hardware-enforced Trusted Execution Environment, in particular Intel SGX enclave. However, the use of secure enclave does not lead to an immediate solution due to the hardware's inherent resource constraint and security limitation. To tackle the limited enclave space, we first design an efficient ride-matching algorithm utilizing hub-based labeling technique, which avoids loading massive road network data into enclave during online processing. To defend against side-channel attacks, we take the next step to make the ride-matching algorithm data-oblivious, by augmenting it with oblivious label access and oblivious distance computation. The proposed solution provides high efficiency of real-time response and strong security guarantee of data-obliviousness. We implement a prototype system of the proposed scheme and thoroughly evaluate it from both theoretical and experimental aspects. The results show that the proposed scheme permits accurate and real-time ride-matching with provable security.

Research Area(s)

  • Private ride request, Online ride hailing, SGX enclave, Road network

Citation Format(s)

pRide : Private Ride Request for Online Ride Hailing Service with Secure Hardware Enclave. / Luo, Yuchuan; Jia, Xiaohua; Duan, Huayi; Wang, Cong; Xu, Ming; Fu, Shaojing.

IWQoS '19 - Proceedings of the International Symposium on Quality of Service. ACM, 2019. 27 (Proceedings of the International Symposium on Quality of Service, IWQoS).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review