Distributed anonymous data perturbation method for privacy-preserving data mining |
| |
Authors: | Feng Li Jin Ma Jian-hua Li |
| |
Affiliation: | (1) School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, 200030, China |
| |
Abstract: | Privacy is a critical requirement in distributed data mining. Cryptography-based secure multiparty computation is a main approach for privacy preserving. However, it shows poor performance in large scale distributed systems. Meanwhile, data perturbation techniques are comparatively efficient but are mainly used in centralized privacy-preserving data mining (PPDM). In this paper, we propose a light-weight anonymous data perturbation method for efficient privacy preserving in distributed data mining. We first define the privacy constraints for data perturbation based PPDM in a semi-honest distributed environment. Two protocols are proposed to address these constraints and protect data statistics and the randomization process against collusion attacks: the adaptive privacy-preserving summary protocol and the anonymous exchange protocol. Finally, a distributed data perturbation framework based on these protocols is proposed to realize distributed PPDM. Experiment results show that our approach achieves a high security level and is very efficient in a large scale distributed environment. |
| |
Keywords: | Privacy-preserving data mining (PPDM) Distributed data mining Data perturbation |
本文献已被 维普 万方数据 SpringerLink 等数据库收录! |