Privacy Preserving Association Rule Mining with Scalar Product
Yiqun Huang, Zhengding Lu, Heping Hu · 2006
One crucial aspect of distributed data mining is privacy preserving. Secure multiparty computation (SMC) is a useful approach to solve privacy preserving in distributed data mining. When data is vertically partitioned, scalar product is a feasible tool to securely discover frequent itemsets of association rule mining. We first show that several of the private scalar product protocols and analysis their insecurity. Then we develop a new and efficient protocol to perform two-party scalar product with an untrusted third party. The method is described in detail in this paper with complete analysis to demonstrate its effectiveness. Our protocol maintains integrity and high security of the data sets of each party while keeping communication and computation cost low.