Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Practical Privacy-Preserving Ride Sharing Protocol with Symmetric Key

Ramezanian, Sara LU and Gehrmann, Christian LU (2023) IEEE 22nd International Conference on Trust, Security and Privacy in Computing and Communication, TrustCom 2023 p.1718-1727
Abstract
The advancement of mobile technologies and their ability to utilize the Global Positioning System (GPS) to accurately locate their substantial number of users, prompt Location-Based Services (LBS) significantly. Ride-sharing is a popular means of transportation that utilizes LBS. With the rapid development of smart cities and their impact on addressing the critical issues of urban life such as transportation, we can safely assume that the autonomous vehicles (AVs) will be a desired way of transportation in the near future. Therefore, the ride sharing service (RSS) providers will need to arrange their services via AVs. However, a user who wants to use a RSS has to submit their trip data (which contains location data) to the service... (More)
The advancement of mobile technologies and their ability to utilize the Global Positioning System (GPS) to accurately locate their substantial number of users, prompt Location-Based Services (LBS) significantly. Ride-sharing is a popular means of transportation that utilizes LBS. With the rapid development of smart cities and their impact on addressing the critical issues of urban life such as transportation, we can safely assume that the autonomous vehicles (AVs) will be a desired way of transportation in the near future. Therefore, the ride sharing service (RSS) providers will need to arrange their services via AVs. However, a user who wants to use a RSS has to submit their trip data (which contains location data) to the service provider. On one hand, the popularity of RSSs makes them an attractive target for cyber-attacks, and on the other hand, multiple studies show that a user’s location data can reveal sensitive information about that user. In this paper, we present a practical ride-sharing protocol for AVs that preserves both anonymity and location privacy of the users. Most of the previous works on the topic, does not provide security against malicious server and/or clients. Moreover, the previously proposed protocols rely on additional entities (e.g., a trusted third party) to satisfy the objectives of their protocols. In the presence of the malicious entities, our proposed protocol guarantees the security and privacy of the server and the clients, without relying on any additional parties. To the best of our knowledge, our protocol is the first scheme that satisfies perfect location privacy. We evaluate the performance of our protocol in a realistic setting and demonstrate its feasibility in the real life application areas, i.e., the protocol only requires 20 milliseconds to process and respond to 1000 simultaneous ride-sharing requests. Moreover, we propose a novel private sum aggregation (PSA) scheme that is designed for the use-cases where the private elements are chosen from a limited set. We believe that our novel PSA scheme may be of independent interest. (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
2023 IEEE 22nd International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)
pages
10 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
IEEE 22nd International Conference on Trust, Security and Privacy in Computing and Communication, TrustCom 2023
conference location
Exeter, United Kingdom
conference dates
2023-11-01 - 2023-11-03
ISBN
979-8-3503-8199-3
DOI
10.1109/TrustCom60117.2023.00234
language
English
LU publication?
yes
id
716f5eab-b32f-42eb-99cb-b4be17b80cba
date added to LUP
2024-06-03 12:59:42
date last changed
2024-06-04 12:02:24
@inproceedings{716f5eab-b32f-42eb-99cb-b4be17b80cba,
  abstract     = {{The advancement of mobile technologies and their ability to utilize the Global Positioning System (GPS) to accurately locate their substantial number of users, prompt Location-Based Services (LBS) significantly. Ride-sharing is a popular means of transportation that utilizes LBS. With the rapid development of smart cities and their impact on addressing the critical issues of urban life such as transportation, we can safely assume that the autonomous vehicles (AVs) will be a desired way of transportation in the near future. Therefore, the ride sharing service (RSS) providers will need to arrange their services via AVs. However, a user who wants to use a RSS has to submit their trip data (which contains location data) to the service provider. On one hand, the popularity of RSSs makes them an attractive target for cyber-attacks, and on the other hand, multiple studies show that a user’s location data can reveal sensitive information about that user. In this paper, we present a practical ride-sharing protocol for AVs that preserves both anonymity and location privacy of the users. Most of the previous works on the topic, does not provide security against malicious server and/or clients. Moreover, the previously proposed protocols rely on additional entities (e.g., a trusted third party) to satisfy the objectives of their protocols. In the presence of the malicious entities, our proposed protocol guarantees the security and privacy of the server and the clients, without relying on any additional parties. To the best of our knowledge, our protocol is the first scheme that satisfies perfect location privacy. We evaluate the performance of our protocol in a realistic setting and demonstrate its feasibility in the real life application areas, i.e., the protocol only requires 20 milliseconds to process and respond to 1000 simultaneous ride-sharing requests. Moreover, we propose a novel private sum aggregation (PSA) scheme that is designed for the use-cases where the private elements are chosen from a limited set. We believe that our novel PSA scheme may be of independent interest.}},
  author       = {{Ramezanian, Sara and Gehrmann, Christian}},
  booktitle    = {{2023 IEEE 22nd International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)}},
  isbn         = {{979-8-3503-8199-3}},
  language     = {{eng}},
  month        = {{11}},
  pages        = {{1718--1727}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Practical Privacy-Preserving Ride Sharing Protocol with Symmetric Key}},
  url          = {{http://dx.doi.org/10.1109/TrustCom60117.2023.00234}},
  doi          = {{10.1109/TrustCom60117.2023.00234}},
  year         = {{2023}},
}