PILOT : Practical Privacy-Preserving Indoor Localization Using OuTsourcing

Show full item record




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 . in 2019 IEEE European Symposium on Security and Privacy (EuroS P) . IEEE , pp. 448-463 , 2019 IEEE European Symposium on Security and Privacy , Stockholm , Sweden , 17/06/2019 . https://doi.org/10.1109/EuroSP.2019.00040

Title: PILOT : Practical Privacy-Preserving Indoor Localization Using OuTsourcing
Author: Järvinen, K.; Leppäkoski, H.; Lohan, E.; Richter, P.; Schneider, T.; Tkachenko, O.; Yang, Z.
Contributor organization: Department of Computer Science
Publisher: IEEE
Date: 2019-06-17
Language: eng
Number of pages: 16
Belongs to series: 2019 IEEE European Symposium on Security and Privacy (EuroS P)
ISBN: 978-1-7281-1149-0
DOI: https://doi.org/10.1109/EuroSP.2019.00040
URI: http://hdl.handle.net/10138/309765
Abstract: 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.
Subject: indoor communication
location based services
location-based services
privacy-preserving LBS
circuit building blocks
single instruction multiple data
PPIL protocol
practical privacy-preserving indoor localization using outsourcing
noncolluding semihonest parties
Wi-Fi fingerprint-based PPIL
research areas indoor localization
indoor LBS
indoor environments
circuit size
depth-optimized circuits
two-party computation protocols
Wireless fidelity
location privacy
indoor localization
secure multi party computation
113 Computer and information sciences
Peer reviewed: Yes
Usage restriction: openAccess
Self-archived version: acceptedVersion

Files in this item

Total number of downloads: Loading...

Files Size Format View
EuroSP19_Jarvinen.pdf 1014.Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record