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: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18961/
Shafaeipour, Nadia ;
van Steen, Maarten ;
Ostermann, Frank O.
How to Count Travelers Without Tracking Them Between Locations (Short Paper)
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}
}
