Collusion-Resistant Protocol for Privacy-Preserving Distributed Association

摘要

Privacy-preserving data mining (PPDM) primarily addresses the incorporation of privacy preserving concerns to data mining techniques. In this paper, we explore the problem of privacy-preserving distributed association rule mining in vertically partitioned data among multiple parties, and propose a collusion-resistant protocol of distributed association rules mining based on the threshold homomorphic encryption scheme, which can prevent effectively the collusion behaviors and conduct the computations across the parties without compromising their data privacy. In addition, the correctness, complexity and security of the collusion-resistant protocol are analyzed, and the result shows that the protocol has a reasonable efficiency and security.