An algorithm for k-anonymity-based fingerprinting

  • Authors:
  • Sebastian Schrittwieser;Peter Kieseberg;Isao Echizen;Sven Wohlgemuth;Noboru Sonehara;Edgar Weippl

  • Affiliations:
  • Vienna University of Technology, Austria;SBA-Research, Austria;National Institute of Informatics, Japan;National Institute of Informatics, Japan;National Institute of Informatics, Japan;SBA-Research, Austria

  • Venue:
  • IWDW'11 Proceedings of the 10th international conference on Digital-Forensics and Watermarking
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The anonymization of sensitive microdata (e.g. medical health records) is a widely-studied topic in the research community. A still unsolved problem is the limited informative value of anonymized microdata 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 microdata 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 fine-grained control of the anonymization level. In this paper, we present an algorithm for creating unique fingerprints of microdata sets that were partially anonymized with k-anonymity techniques. We show that it is possible to create different versions of partially anonymized microdata sets that share very similar levels of anonymity and data precision, but still can be uniquely identified by a robust fingerprint that is based on the anonymization process.