Back to search

McMaster University

A Privacy Score for Anonymous Databases

Abstract

dc:description.abstract

In this thesis, we present a quantitative measure called the Database Privacy Score to assess the level of privacy in an anonymous database. Individuals in an anonymous database are still at risk of having personal information uncovered about them in a linkage attack. A privacy score is assigned to each individual in the database, measuring the risk of an adversary gaining new knowledge about them in a linkage attack. This requires looking at a set of attributes K and determining which additional attributes can be inferred from knowing K. This is where the bulk of the computational work occurs, and we present algorithms for computing this. C++ source code is included in the Appendix for all computations involved in computing the Database Privacy Score. We also show that under certain assumptions, applying k-anonymity to a database cannot worsen the privacy score, although there is no guarantee that it will improve the score. We also look at privacy from a topological perspective, and propose a solution for removing inferences that come from topological holes in the Dowker Complex representing our database.

Degree

thesis:*
Department dc:contributor.department
Computational Engineering and Science
Year dc:date.issued
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • White, Lindsay A.
Advisor dc:contributor.advisor
  • Boden, Hans U.

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

White, Lindsay A.. A Privacy Score for Anonymous Databases. 2021. http://hdl.handle.net/11375/27376