Privacy-Preserving Data Publication with Features of Independent -Diversity

Abstract

Datasets containing individuals’ information (stored in back-end databases) are often published and shared in social networks. The disclosure of sensitive individuals’ information in social networks is potentially a serious problem. When an attacker studies a published table in a social network, the attacker could infer valuable information of individuals if the attacker learnt some sensitive information of other related individuals from other sources which are different from the published table. This type of attack is referred to as corruption attack. Existing privacy-preserving data publication (PPDP) approaches have been developed against corruption attacks, however, they could cause severe information loss, and reduce the usefulness of the published data. In addition, PPDP models based on l-diversity and its variants may lead to individual sensitive information disclosure. Motivated by providing a solution to overcome these drawbacks, an independent l-diversity principle is proposed in this study. Based on this principle a PPDP model is presented. The model could prevent attacks from attackers who have known data publishing algorithms and have the corruption abilities. A new data utility measurement global loss penalty is also proposed in this study. Related algorithms to our approach have been developed and implemented. Extensive experiments have been performed and comparisons with other related methods have been made. The results have shown the effectiveness of our approaches. It has been noted that when compared with l-diversity model and its variant models, our model could resist corruption attacks more effectively; furthermore, when compared with other solutions against corruption attacks, our method would result in less information loss.