PILOT: Practical privacy-preserving indoor localization using outsourcing

Kimmo Järvinen, Helena Leppäkoski, Elena-Simona Lohan, Philipp Richter, Thomas Schneider, Oleksandr Tkachenko, Zheng Yang

Tutkimustuotos: KonferenssiartikkeliScientificvertaisarvioitu

14 Sitaatiot (Scopus)
30 Lataukset (Pure)

Abstrakti

In the last decade, we observed a constantly growing number of Location-Based Services (LBSs) used in indoor environments, such as for targeted advertising in shopping malls or finding nearby friends. Although privacy-preserving LBSs were addressed in the literature, there was a lack of attention to the problem of enhancing privacy of indoor localization, i.e., the process of obtaining the users’ locations indoors and, thus, a prerequisite for any indoor
LBS.
In this work we present PILOT, the first practically efficient solution for Privacy-Preserving Indoor Localization (PPIL) that was obtained by a synergy of the research areas indoor localization and applied cryptography. We design,
implement, and evaluate protocols for Wi-Fi fingerprint-based PPIL that rely on 4 different distance metrics. To save energy and network bandwidth for the mobile end devices in PPIL, we securely outsource the computations to two non-colluding semi-honest parties. Our solution mixes different
secure two-party computation protocols and we design size- and depth-optimized circuits for PPIL. We construct efficient circuit building blocks that are of independent interest: Single Instruction Multiple Data (SIMD) capable oblivious access to an array with low circuit depth and selection of the
k-Nearest Neighbors with small circuit size. Additionally, we reduce Received Signal Strength (RSS) values from 8 bits to 4 bits without any significant accuracy reduction. Our most efficient PPIL protocol is 553x faster than that of Li et al. (INFOCOM’14) and 500x faster than that of Ziegeldorf et al. WiSec’14). Our implementation on commodity hardware has practical run-times of less than 1 second even for the most accurate distance metrics, and it can process more than half a million PPIL queries per day.
AlkuperäiskieliEnglanti
Otsikko4th IEEE European Symposium on Security and Privacy (EuroS&P)
AlaotsikkoJune 17-19, 2019, Stockholm, Sweden
KustantajaIEEE
ISBN (elektroninen)978-1-7281-1148-3
ISBN (painettu)978-1-7281-1149-0
DOI - pysyväislinkit
TilaJulkaistu - 16 huhtik. 2019
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaIEEE European Symposium on Security and Privacy -
Kesto: 21 elok. 2019 → …

Conference

ConferenceIEEE European Symposium on Security and Privacy
Ajanjakso21/08/19 → …

Julkaisufoorumi-taso

  • Jufo-taso 1

Sormenjälki

Sukella tutkimusaiheisiin 'PILOT: Practical privacy-preserving indoor localization using outsourcing'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä