Privacy-preserving spatiotemporal matching

Jingchao Sun, Rui Zhang, Yanchao Zhang

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

28 Citations (Scopus)

Abstract

The explosive growth of mobile-connected and location-aware devices makes it possible to have a new way of establishing trust relationships, which we coin as spatiotemporal matching. In particular, a mobile user could very easily maintain his spatiotemporal profile recording his continuous whereabouts in time, and the level of his spatiotemporal profile matching that of the other user can be translated into the level of trust they two can have in each other. Since spatiotemporal profiles contain very sensitive personal information, privacy-preserving spatiotemporal matching is needed to ensure that as little information as possible about the spatiotemporal profile of either matching participant is disclosed beyond the matching result. We propose a cryptographic solution based on Private Set Intersection Cardinality and a more efficient non-cryptographic solution involving a novel use of the Bloom filter. We thoroughly analyze both solutions and compare their efficacy and efficiency via detailed simulation studies.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Pages800-808
Number of pages9
DOIs
StatePublished - 2013
Event32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy
Duration: Apr 14 2013Apr 19 2013

Other

Other32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
CountryItaly
CityTurin
Period4/14/134/19/13

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Sun, J., Zhang, R., & Zhang, Y. (2013). Privacy-preserving spatiotemporal matching. In Proceedings - IEEE INFOCOM (pp. 800-808). [6566867] https://doi.org/10.1109/INFCOM.2013.6566867

Privacy-preserving spatiotemporal matching. / Sun, Jingchao; Zhang, Rui; Zhang, Yanchao.

Proceedings - IEEE INFOCOM. 2013. p. 800-808 6566867.

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

Sun, J, Zhang, R & Zhang, Y 2013, Privacy-preserving spatiotemporal matching. in Proceedings - IEEE INFOCOM., 6566867, pp. 800-808, 32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013, Turin, Italy, 4/14/13. https://doi.org/10.1109/INFCOM.2013.6566867
Sun J, Zhang R, Zhang Y. Privacy-preserving spatiotemporal matching. In Proceedings - IEEE INFOCOM. 2013. p. 800-808. 6566867 https://doi.org/10.1109/INFCOM.2013.6566867
Sun, Jingchao ; Zhang, Rui ; Zhang, Yanchao. / Privacy-preserving spatiotemporal matching. Proceedings - IEEE INFOCOM. 2013. pp. 800-808
@inproceedings{3c6dd7f446ee42e4a7c5697c98649640,
title = "Privacy-preserving spatiotemporal matching",
abstract = "The explosive growth of mobile-connected and location-aware devices makes it possible to have a new way of establishing trust relationships, which we coin as spatiotemporal matching. In particular, a mobile user could very easily maintain his spatiotemporal profile recording his continuous whereabouts in time, and the level of his spatiotemporal profile matching that of the other user can be translated into the level of trust they two can have in each other. Since spatiotemporal profiles contain very sensitive personal information, privacy-preserving spatiotemporal matching is needed to ensure that as little information as possible about the spatiotemporal profile of either matching participant is disclosed beyond the matching result. We propose a cryptographic solution based on Private Set Intersection Cardinality and a more efficient non-cryptographic solution involving a novel use of the Bloom filter. We thoroughly analyze both solutions and compare their efficacy and efficiency via detailed simulation studies.",
author = "Jingchao Sun and Rui Zhang and Yanchao Zhang",
year = "2013",
doi = "10.1109/INFCOM.2013.6566867",
language = "English (US)",
isbn = "9781467359467",
pages = "800--808",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Privacy-preserving spatiotemporal matching

AU - Sun, Jingchao

AU - Zhang, Rui

AU - Zhang, Yanchao

PY - 2013

Y1 - 2013

N2 - The explosive growth of mobile-connected and location-aware devices makes it possible to have a new way of establishing trust relationships, which we coin as spatiotemporal matching. In particular, a mobile user could very easily maintain his spatiotemporal profile recording his continuous whereabouts in time, and the level of his spatiotemporal profile matching that of the other user can be translated into the level of trust they two can have in each other. Since spatiotemporal profiles contain very sensitive personal information, privacy-preserving spatiotemporal matching is needed to ensure that as little information as possible about the spatiotemporal profile of either matching participant is disclosed beyond the matching result. We propose a cryptographic solution based on Private Set Intersection Cardinality and a more efficient non-cryptographic solution involving a novel use of the Bloom filter. We thoroughly analyze both solutions and compare their efficacy and efficiency via detailed simulation studies.

AB - The explosive growth of mobile-connected and location-aware devices makes it possible to have a new way of establishing trust relationships, which we coin as spatiotemporal matching. In particular, a mobile user could very easily maintain his spatiotemporal profile recording his continuous whereabouts in time, and the level of his spatiotemporal profile matching that of the other user can be translated into the level of trust they two can have in each other. Since spatiotemporal profiles contain very sensitive personal information, privacy-preserving spatiotemporal matching is needed to ensure that as little information as possible about the spatiotemporal profile of either matching participant is disclosed beyond the matching result. We propose a cryptographic solution based on Private Set Intersection Cardinality and a more efficient non-cryptographic solution involving a novel use of the Bloom filter. We thoroughly analyze both solutions and compare their efficacy and efficiency via detailed simulation studies.

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

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

U2 - 10.1109/INFCOM.2013.6566867

DO - 10.1109/INFCOM.2013.6566867

M3 - Conference contribution

AN - SCOPUS:84883068326

SN - 9781467359467

SP - 800

EP - 808

BT - Proceedings - IEEE INFOCOM

ER -