Design and Analysis of Privacy Models against Background Knowledge in Privacy Preserving Data Publishing

Abstract

quotHumongous amount of data gets collected by various online applications like social networks, cellular technologies, the healthcare sector, location - based services, newlineand many more. The collected data can be accessed by third - party applications to study social and economic issues of society, leverage research, propose healthcare and business solutions, and even track a pandemic. As a result, online collected - data is a significant contributor in recent times. Despite the umpteen usefulness of online collected - data, it is vulnerable to privacy threats due to the presence of sensitive information of individual(s). Adding to that, the adversary has also become strong and powerful in terms of capabilities and access to knowledge. Knowledge is freely available in the public domain from sources like social profiles, social relations, previously published data and many more. As a result, privacy - preserving data publishing is a challenging research direction to venture upon. Our work mainly focuses on designing privacy models against background knowledge. Briefly, background knowledge is knowledge present with adversary used to disclose privacy of the individual(s). This makes background knowledge highly uncertain and inaccurate in nature as we cannot quantify the amount of knowledge present with the adversary. In this work, we design and analyze privacy solutions based on background knowledge. First of all, we propose an adversarial model against background knowledge and analyze existing and prominent newlineprivacy models against it. Secondly, we propose a privacy model (q, [lb, ub]+sp, a)- Private against background knowledge. The background knowledge assumption is comprehensive and realistic, which makes the proposed privacy model more strong and comprehensive in nature. The proposed privacy model has been theoretically analyzed against a strong adversary. Also, the proposed privacy model has been evaluated experimentally and compared with existing literature. Progressively, our research work extends to Social...