A Calculus of Tracking: Theory and Practice

Authors: Giorgio Di Tizio (University of Trento), Fabio Massacci (University of Trento, Vrije Universiteit Amsterdam)

Volume: 2021
Issue: 2
Pages: 259–281
DOI: https://doi.org/10.2478/popets-2021-0027


Download PDF

Abstract: Online tracking techniques, the interactions among trackers, and the economic and social impact of these procedures in the advertising ecosystem have received increasing attention in the last years. This work proposes a novel formal model that describes the foundations on which the visible process of data sharing behaves in terms of the network configurations of the Internet (included CDNs, shared cookies, etc.). From our model, we define relations that can be used to evaluate the impact of different privacy mitigations and determine if websites should comply with privacy regulations. We show that the calculus, based on a fragment of intuitionistic logic, is tractable and constructive: any formal derivation in the model corresponds to an actual tracking practice that can be implemented given the current configuration of the Internet. We apply our model on a dataset obtained from OpenWPM to evaluate the effectiveness of tracking mitigations up to Alexa Top 100.

Keywords: online tracking, ad-blocker, formal model

Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 license.