Where are you bob? privacy-preserving proximity testing with a napping party
Oleynikov, Ivan ; Pagnin, Elena LU
and Sabelfeld, Andrei
(2020)
25th European Symposium on Research in Computer Security, ESORICS 2020
In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12308 LNCS.
p.677-697
- Abstract
Location based services (LBS) extensively utilize proximity testing to help people discover nearby friends, devices, and services. Current practices rely on full trust to the service providers: users share their locations with the providers who perform proximity testing on behalf of the users. Unfortunately, location data has been often breached by LBS providers, raising privacy concerns over the current practices. To address these concerns previous research has suggested cryptographic protocols for privacy-preserving location proximity testing. Yet general and precise location proximity testing has been out of reach for the current research. A major roadblock has been the requirement by much of the previous work that for proximity... (More)
Location based services (LBS) extensively utilize proximity testing to help people discover nearby friends, devices, and services. Current practices rely on full trust to the service providers: users share their locations with the providers who perform proximity testing on behalf of the users. Unfortunately, location data has been often breached by LBS providers, raising privacy concerns over the current practices. To address these concerns previous research has suggested cryptographic protocols for privacy-preserving location proximity testing. Yet general and precise location proximity testing has been out of reach for the current research. A major roadblock has been the requirement by much of the previous work that for proximity testing between Alice and Bob both must be present online. This requirement is not problematic for one-to-one proximity testing but it does not generalize to one-to-many testing. Indeed, in settings like ridesharing, it is desirable to match against ride preferences of all users, not necessarily ones that are currently online. This paper proposes a novel privacy-preserving proximity testing protocol where, after providing some data about its location, one party can go offline (nap) during the proximity testing execution, without undermining user privacy. We thus break away from the limitation of much of the previous work where the parties must be online and interact directly to each other to retain user privacy. Our basic protocol achieves privacy against semi-honest parties and can be upgraded to full security (against malicious parties) in a straight forward way using advanced cryptographic tools. Finally, we reduce the responding client overhead from quadratic (in the proximity radius parameter) to constant, compared to the previous research. Analysis and performance experiments with an implementation confirm our findings.
(Less)
- author
- Oleynikov, Ivan
; Pagnin, Elena
LU
and Sabelfeld, Andrei
- organization
- publishing date
- 2020
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- MPC, Privacy-preserving location based services, Secure proximity testing
- host publication
- Computer Security – ESORICS 2020 - 25th European Symposium on Research in Computer Security, Proceedings
- series title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- editor
- Chen, Liqun ; Schneider, Steve ; Li, Ninghui and Liang, Kaitai
- volume
- 12308 LNCS
- pages
- 21 pages
- publisher
- Springer Science and Business Media B.V.
- conference name
- 25th European Symposium on Research in Computer Security, ESORICS 2020
- conference location
- Guildford, United Kingdom
- conference dates
- 2020-09-14 - 2020-09-18
- external identifiers
-
- scopus:85091577764
- ISSN
- 1611-3349
- 0302-9743
- ISBN
- 9783030589509
- DOI
- 10.1007/978-3-030-58951-6_33
- project
- Säkra mjukvaruuppdateringar för den smarta staden
- language
- English
- LU publication?
- yes
- id
- f3d26b6e-4ccb-4b7f-82b4-05af70c4266c
- date added to LUP
- 2020-10-28 10:19:55
- date last changed
- 2024-06-26 23:57:33
@inproceedings{f3d26b6e-4ccb-4b7f-82b4-05af70c4266c,
abstract = {{<p>Location based services (LBS) extensively utilize proximity testing to help people discover nearby friends, devices, and services. Current practices rely on full trust to the service providers: users share their locations with the providers who perform proximity testing on behalf of the users. Unfortunately, location data has been often breached by LBS providers, raising privacy concerns over the current practices. To address these concerns previous research has suggested cryptographic protocols for privacy-preserving location proximity testing. Yet general and precise location proximity testing has been out of reach for the current research. A major roadblock has been the requirement by much of the previous work that for proximity testing between Alice and Bob both must be present online. This requirement is not problematic for one-to-one proximity testing but it does not generalize to one-to-many testing. Indeed, in settings like ridesharing, it is desirable to match against ride preferences of all users, not necessarily ones that are currently online. This paper proposes a novel privacy-preserving proximity testing protocol where, after providing some data about its location, one party can go offline (nap) during the proximity testing execution, without undermining user privacy. We thus break away from the limitation of much of the previous work where the parties must be online and interact directly to each other to retain user privacy. Our basic protocol achieves privacy against semi-honest parties and can be upgraded to full security (against malicious parties) in a straight forward way using advanced cryptographic tools. Finally, we reduce the responding client overhead from quadratic (in the proximity radius parameter) to constant, compared to the previous research. Analysis and performance experiments with an implementation confirm our findings.</p>}},
author = {{Oleynikov, Ivan and Pagnin, Elena and Sabelfeld, Andrei}},
booktitle = {{Computer Security – ESORICS 2020 - 25th European Symposium on Research in Computer Security, Proceedings}},
editor = {{Chen, Liqun and Schneider, Steve and Li, Ninghui and Liang, Kaitai}},
isbn = {{9783030589509}},
issn = {{1611-3349}},
keywords = {{MPC; Privacy-preserving location based services; Secure proximity testing}},
language = {{eng}},
pages = {{677--697}},
publisher = {{Springer Science and Business Media B.V.}},
series = {{Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}},
title = {{Where are you bob? privacy-preserving proximity testing with a napping party}},
url = {{http://dx.doi.org/10.1007/978-3-030-58951-6_33}},
doi = {{10.1007/978-3-030-58951-6_33}},
volume = {{12308 LNCS}},
year = {{2020}},
}