License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.GIScience.2023.66
URN: urn:nbn:de:0030-drops-189610
URL: https://drops.dagstuhl.de/opus/volltexte/2023/18961/
Go to the corresponding LIPIcs Volume Portal


Shafaeipour, Nadia ; van Steen, Maarten ; Ostermann, Frank O.

How to Count Travelers Without Tracking Them Between Locations (Short Paper)

pdf-format:
LIPIcs-GIScience-2023-66.pdf (0.5 MB)


Abstract

Understanding the movements of travelers is essential for sustainable city planning, and unique identifiers from wireless network access points or smart card check-ins provide the necessary information to count and track individuals as they move between locations. Nevertheless, it is challenging to deal with such uniquely identifying data in a way that does not violate the privacy of individuals. Even though several protection techniques have been proposed, the data they produce can often still be used to track down specific individuals when combined with other external information. To address this issue, we use a novel method based on encrypted Bloom filters. These probabilistic data structures are used to represent sets while preserving privacy under strong cryptographic guarantees. In our setup, encrypted Bloom filters offer statistical counts of travelers as the only accessible information. However, the probabilistic nature of Bloom filters may lead to undercounting or overcounting of travelers, affecting accuracy. We explain our privacy-preserving method and examine the accuracy of counting the number of travelers as they move between locations. To accomplish this, we used a simulated subway dataset. The results indicate that it is possible to achieve highly accurate counting while ensuring that data cannot be used to trace and identify an individual.

BibTeX - Entry

@InProceedings{shafaeipour_et_al:LIPIcs.GIScience.2023.66,
  author =	{Shafaeipour, Nadia and van Steen, Maarten and Ostermann, Frank O.},
  title =	{{How to Count Travelers Without Tracking Them Between Locations}},
  booktitle =	{12th International Conference on Geographic Information Science (GIScience 2023)},
  pages =	{66:1--66:6},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-288-4},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{277},
  editor =	{Beecham, Roger and Long, Jed A. and Smith, Dianna and Zhao, Qunshan and Wise, Sarah},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/18961},
  URN =		{urn:nbn:de:0030-drops-189610},
  doi =		{10.4230/LIPIcs.GIScience.2023.66},
  annote =	{Keywords: Privacy preservation, encrypted Bloom filters, traveler counting, subway networks}
}

Keywords: Privacy preservation, encrypted Bloom filters, traveler counting, subway networks
Collection: 12th International Conference on Geographic Information Science (GIScience 2023)
Issue Date: 2023
Date of publication: 07.09.2023
Supplementary Material: Software (Source Code): https://github.com/Nadia-Shafaeipour/Counting-travelers-BFs archived at: https://archive.softwareheritage.org/swh:1:dir:58544f9167cea9d5e0f8b973178a59bbca8768aa


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI