Visible to the public Server-Side Fingerprint-Based Indoor Localization Using Encrypted Sorting

TitleServer-Side Fingerprint-Based Indoor Localization Using Encrypted Sorting
Publication TypeConference Paper
Year of Publication2019
AuthorsQuijano, Andrew, Akkaya, Kemal
Conference Name2019 IEEE 16th International Conference on Mobile Ad Hoc and Sensor Systems Workshops (MASSW)
Date Publishednov
KeywordsAndroid app, android encryption, Buildings, Columbia University dormitory, cryptography, data privacy, Databases, efficiency, Encryption, fingerprint identification, Fingerprinting, GPS signals, homo-morphic cryptographic schemes, homomorphic encryption, Human Behavior, Indoor environments, indoor radio, localization, malicious individuals, Metrics, mobile computing, privacy, Protocols, pubcrawl, Resiliency, Scalability, server computation capabilities, server-side fingerprint-based indoor localization, Servers, smart phones, socialist millionaire problem, telecommunication security, unique encrypted sorting capability, Wi-Fi, Wi-Fi access points, Wireless fidelity, wireless LAN, wireless signals
AbstractGPS signals, the main origin of navigation, are not functional in indoor environments. Therefore, Wi-Fi access points have started to be increasingly used for localization and tracking inside the buildings by relying on fingerprint-based approach. However, with these types of approaches, several concerns regarding the privacy of the users have arisen. Malicious individuals can determine a clients daily habits and activities by simply analyzing their wireless signals. While there are already efforts to incorporate privacy to the existing fingerprint-based approaches, they are limited to the characteristics of the homo-morphic cryptographic schemes they employed. In this paper, we propose to enhance the performance of these approaches by exploiting another homomorphic algorithm, namely DGK, with its unique encrypted sorting capability and thus pushing most of the computations to the server side. We developed an Android app and tested our system within a Columbia University dormitory. Compared to existing systems, the results indicated that more power savings can be achieved at the client side and DGK can be a viable option with more powerful server computation capabilities.
DOI10.1109/MASSW.2019.00017
Citation Keyquijano_server-side_2019