Multi-lateral privacy-preserving localization in pervasive environments

Tao Shu, Yingying Chen, Jie Yang, Albert Williams

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Citations (Scopus)

Abstract

Location based services (LBSs) have raised serious privacy concerns in the society, due to the possibility of leaking a mobile user's location information in enabling location-dependent services. While existing location-privacy studies are mainly focused on preventing the leakage of user's location in accessing the LBS server, the possible privacy leakage during the localization process has been largely ignored. Such a privacy leakage stems from the fact that a localization algorithm typically takes the location of anchors (i.e., reference points for localization) as input, and generates the target's location as output. As such, the location of anchors, and consequently the target's location, could be leaked to others. An adversary could further utilize the leakage of anchor's locations to attack the localization infrastructure and undermine the accurate estimation of the target's location. To address this issue, in this paper, we study the multi-lateral privacy preserving localization problem, whereby the location of a target is calculated without the need of revealing anchors' location, and the knowledge of the localization outcome is strictly limited to the target itself. To fully protect user's privacy, our study protects not only the user's exact location information (the geo-coordinates), but also any side information that may lead to a coarse estimate of the location. Three privacy-preserving localization solutions are developed by leveraging combinations of information hiding and homomorphic encryption. These solutions provide different levels of protection for location side information and resilience to node collusion, and have the advantage of being able to trade user's privacy requirements for better computation/ communication efficiency.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2014 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2319-2327
Number of pages9
ISBN (Print)9781479933600
DOIs
StatePublished - Jan 1 2014
Event33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014 - Toronto, ON, Canada
Duration: Apr 27 2014May 2 2014

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

Other33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
CountryCanada
CityToronto, ON
Period4/27/145/2/14

Fingerprint

Anchors
Location based services
Cryptography
Servers
Communication

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Shu, T., Chen, Y., Yang, J., & Williams, A. (2014). Multi-lateral privacy-preserving localization in pervasive environments. In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications (pp. 2319-2327). [6848176] (Proceedings - IEEE INFOCOM). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2014.6848176
Shu, Tao ; Chen, Yingying ; Yang, Jie ; Williams, Albert. / Multi-lateral privacy-preserving localization in pervasive environments. IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 2319-2327 (Proceedings - IEEE INFOCOM).
@inproceedings{a33895d793554a05935bb2a11583f951,
title = "Multi-lateral privacy-preserving localization in pervasive environments",
abstract = "Location based services (LBSs) have raised serious privacy concerns in the society, due to the possibility of leaking a mobile user's location information in enabling location-dependent services. While existing location-privacy studies are mainly focused on preventing the leakage of user's location in accessing the LBS server, the possible privacy leakage during the localization process has been largely ignored. Such a privacy leakage stems from the fact that a localization algorithm typically takes the location of anchors (i.e., reference points for localization) as input, and generates the target's location as output. As such, the location of anchors, and consequently the target's location, could be leaked to others. An adversary could further utilize the leakage of anchor's locations to attack the localization infrastructure and undermine the accurate estimation of the target's location. To address this issue, in this paper, we study the multi-lateral privacy preserving localization problem, whereby the location of a target is calculated without the need of revealing anchors' location, and the knowledge of the localization outcome is strictly limited to the target itself. To fully protect user's privacy, our study protects not only the user's exact location information (the geo-coordinates), but also any side information that may lead to a coarse estimate of the location. Three privacy-preserving localization solutions are developed by leveraging combinations of information hiding and homomorphic encryption. These solutions provide different levels of protection for location side information and resilience to node collusion, and have the advantage of being able to trade user's privacy requirements for better computation/ communication efficiency.",
author = "Tao Shu and Yingying Chen and Jie Yang and Albert Williams",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/INFOCOM.2014.6848176",
language = "English (US)",
isbn = "9781479933600",
series = "Proceedings - IEEE INFOCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2319--2327",
booktitle = "IEEE INFOCOM 2014 - IEEE Conference on Computer Communications",
address = "United States",

}

Shu, T, Chen, Y, Yang, J & Williams, A 2014, Multi-lateral privacy-preserving localization in pervasive environments. in IEEE INFOCOM 2014 - IEEE Conference on Computer Communications., 6848176, Proceedings - IEEE INFOCOM, Institute of Electrical and Electronics Engineers Inc., pp. 2319-2327, 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, Toronto, ON, Canada, 4/27/14. https://doi.org/10.1109/INFOCOM.2014.6848176

Multi-lateral privacy-preserving localization in pervasive environments. / Shu, Tao; Chen, Yingying; Yang, Jie; Williams, Albert.

IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2014. p. 2319-2327 6848176 (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Multi-lateral privacy-preserving localization in pervasive environments

AU - Shu, Tao

AU - Chen, Yingying

AU - Yang, Jie

AU - Williams, Albert

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Location based services (LBSs) have raised serious privacy concerns in the society, due to the possibility of leaking a mobile user's location information in enabling location-dependent services. While existing location-privacy studies are mainly focused on preventing the leakage of user's location in accessing the LBS server, the possible privacy leakage during the localization process has been largely ignored. Such a privacy leakage stems from the fact that a localization algorithm typically takes the location of anchors (i.e., reference points for localization) as input, and generates the target's location as output. As such, the location of anchors, and consequently the target's location, could be leaked to others. An adversary could further utilize the leakage of anchor's locations to attack the localization infrastructure and undermine the accurate estimation of the target's location. To address this issue, in this paper, we study the multi-lateral privacy preserving localization problem, whereby the location of a target is calculated without the need of revealing anchors' location, and the knowledge of the localization outcome is strictly limited to the target itself. To fully protect user's privacy, our study protects not only the user's exact location information (the geo-coordinates), but also any side information that may lead to a coarse estimate of the location. Three privacy-preserving localization solutions are developed by leveraging combinations of information hiding and homomorphic encryption. These solutions provide different levels of protection for location side information and resilience to node collusion, and have the advantage of being able to trade user's privacy requirements for better computation/ communication efficiency.

AB - Location based services (LBSs) have raised serious privacy concerns in the society, due to the possibility of leaking a mobile user's location information in enabling location-dependent services. While existing location-privacy studies are mainly focused on preventing the leakage of user's location in accessing the LBS server, the possible privacy leakage during the localization process has been largely ignored. Such a privacy leakage stems from the fact that a localization algorithm typically takes the location of anchors (i.e., reference points for localization) as input, and generates the target's location as output. As such, the location of anchors, and consequently the target's location, could be leaked to others. An adversary could further utilize the leakage of anchor's locations to attack the localization infrastructure and undermine the accurate estimation of the target's location. To address this issue, in this paper, we study the multi-lateral privacy preserving localization problem, whereby the location of a target is calculated without the need of revealing anchors' location, and the knowledge of the localization outcome is strictly limited to the target itself. To fully protect user's privacy, our study protects not only the user's exact location information (the geo-coordinates), but also any side information that may lead to a coarse estimate of the location. Three privacy-preserving localization solutions are developed by leveraging combinations of information hiding and homomorphic encryption. These solutions provide different levels of protection for location side information and resilience to node collusion, and have the advantage of being able to trade user's privacy requirements for better computation/ communication efficiency.

UR - http://www.scopus.com/inward/record.url?scp=84904439234&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84904439234&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2014.6848176

DO - 10.1109/INFOCOM.2014.6848176

M3 - Conference contribution

SN - 9781479933600

T3 - Proceedings - IEEE INFOCOM

SP - 2319

EP - 2327

BT - IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Shu T, Chen Y, Yang J, Williams A. Multi-lateral privacy-preserving localization in pervasive environments. In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc. 2014. p. 2319-2327. 6848176. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2014.6848176