An Algorithm for K-Anonymity-Based Fingerprinting
The anonymization of sensitive micro-data (e.g. medical health records) is a widely-studied topic in the research community. A still un-solved problem is the limited informative value of anonymized micro-data that often rules out further processing (e.g. statistical analysis). Thus, a tradeoff between anonymity and data precision has to be made, resulting in the release of partially anonymized micro-data sets that still can contain sensitive information and have to be protected against unrestricted disclosure. Anonymization is often driven by the concept of k-anonymity that allows ne-grained control of the anonymization level.