Lightning talk at 37C3
The EU launched the European Health Data Space (EHDS) to make health records of all Europeans accessible from anywhere. The so-called “secondary use” of these data should be made available for research, decision-making, development and innovation. This is a highly privacy-relevant issue as it affects every EU citizen.
Over the last few years I have been working on a research project on a similar privacy-relevant problem. I came up with a solution that relies on a cardinality estimation algorithm called HyperLogLog. It stores data in sets in a way that makes it impossible to retrieve individual data items, thus protecting the privacy of social media users.
In this lightning talk, I will present the algorithm and propose this technology to be used for the secondary use of the EHDS in order to improve privacy.
Philippe Flajolet, Eric Fusy, Olivier Gandouet, and Frédéric Meunier. 2007. “HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm.” Discrete Mathematics & Theoretical Computer Science. DOI: 10.46298/dmtcs.3545.
Marc Löchner, Alexander Dunkel, and Dirk Burghardt. 2023. “Protecting Privacy in Volunteered Geographic Information Processing,” 283–311. DOI: 10.1007/978-3-031-35374-1_14.