An algorithm for collusion-resistant anonymization and fingerprinting of sensitive microdata

Peter Kieseberg,Sebastian Schrittwieser,Martin Mulazzani,Isao Echizen,Edgar Weippl
DOI: https://doi.org/10.1007/s12525-014-0154-x
IF: 6.017
2014-04-29
Electronic Markets
Abstract:The collection, processing, and selling of personal data is an integral part of today’s electronic markets, either as means for operating business, or as an asset itself. However, the exchange of sensitive information between companies is limited by two major issues: Firstly, regulatory compliance with laws such as SOX requires anonymization of personal data prior to transmission to other parties. Secondly, transmission always implicates some loss of control over the data since further dissemination is possible without knowledge of the owner. In this paper, we extend an approach based on the utilization of k-anonymity that aims at solving both concerns in one single step - anonymization and fingerprinting of microdata such as database records. Furthermore, we develop criteria to achieve detectability of colluding attackers, as well as an anonymization strategy that resists combined efforts of colluding attackers on reducing the anonymization-level. Based on these results we propose an algorithm for the generation of collusion-resistant fingerprints for microdata.
management,business
What problem does this paper attempt to address?