关键词: 单敏感属性, 匿名化, 关联攻击, 多敏感属性, (α—ij ,k,m) -匿名模型

Abstract: To solve the problem of the existing limitations of single anonymous sensitive attributes.,An -anonymous model based on greedy algorithm is proposed in this paper. At first, the -anonymous model is mainly for multi-sensitive attribute information, and then, the model for each classification was carried out on the sensitive value of sensitive attribute set, there are m sensitive attributes, and there are m table, and second, set a specific account for each level, and finally, design the -anonymous algorithm based on greedy strategy, adopts the method of local optimum, implement the ideas of the model, to improve the degree of data privacy protection, and compares the four models from the view of degree anonymization cost, difference of ,difference of times, difference of . The experimental results show that although the model has a slightly longer execution time, the information loss is small, and the privacy protection of data is high, which can resist the related attack and protect the data of multi-sensitive property.

Key words: single sensitive attribute, anonymization, associated attack, multi-sensitive attributes, (αij ,k, m)-anonymity models