PILOT: Practical Privacy-Preserving Indoor Localization Using OuTsourcing

K. Järvinen, H. Leppäkoski, E. Lohan, P. Richter, T. Schneider, O. Tkachenko, Z. Yang

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu


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 500× 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 that we consider, and it can process more than half a million PPIL queries per day.
Otsikko2019 IEEE European Symposium on Security and Privacy (EuroS P)
Julkaisupäivä17 kesäkuuta 2019
ISBN (painettu)978-1-7281-1149-0
ISBN (elektroninen)978-1-7281-1148-3, 978-1-7281-1147-6
DOI - pysyväislinkit
TilaJulkaistu - 17 kesäkuuta 2019
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
Tapahtuma2019 IEEE European Symposium on Security and Privacy - Stockholm, Ruotsi
Kesto: 17 kesäkuuta 201919 kesäkuuta 2019


  • 113 Tietojenkäsittely- ja informaatiotieteet

Siteeraa tätä

Järvinen, K., Leppäkoski, H., Lohan, E., Richter, P., Schneider, T., Tkachenko, O., & Yang, Z. (2019). PILOT: Practical Privacy-Preserving Indoor Localization Using OuTsourcing. teoksessa 2019 IEEE European Symposium on Security and Privacy (EuroS P) (Sivut 448-463). IEEE. https://doi.org/10.1109/EuroSP.2019.00040