Abstract:Frequent itemsets mining and association rules mining are among the top used algorithms in the area of data mining. Secure outsourcing of data mining tasks to the third-party cloud is an effective option for data owners. However, due to the untrust cloud and the distrust between data owners, the traditional algorithms which only work over plaintext should be re-considered to take security and privacy concerns into account. For example, each data owner may not be willing to disclose their own private data to others during the cooperative data mining process. The previous solutions are either not sufficiently secure or not efficient. Therefore, we propose a Secure and Efficient Data Mining Outsourcing (SecEDMO) scheme for secure outsourcing of frequent itemsets mining and association rules mining over the joint database (i.e., database aggregated from multiple data owners) in the paradigm of cloud computing. Based on our customized lightweight symmetric homomorphic encryption algorithm and a secure comparison algorithm, SecEDMO can ensure strong privacy protection and low data mining latency simultaneously. Moreover, the well-designed virtual transaction insertion algorithm can hide the information of the original database while still preserving the cloud's ability to perform data mining over the obfuscated data. By evaluation of a numerical experiment and theoretical comparisons, the correctness, security, and efficiency of SecEDMO are confirmed.

Encrypted Association Rule Mining for Outsourced Data Mining

Privacy-Preserving Mining Of Association Rule On Outsourced Cloud Data From Multiple Parties

Towards Strong Privacy Protection for Association Rule Mining and Query in the Cloud

Privacy-preserving Apriori-based association rule mining over semantically secure encrypted cloud database

Secure and Flexible Cloud-Assisted Association Rule Mining over Horizontally Partitioned Databases

EFPA: Efficient and Flexible Privacy-Preserving Mining of Association Rule in Cloud.

SecEDMO: Enabling Efficient Data Mining with Strong Privacy Protection in Cloud Computing

On the (in)security and (im)practicality of Outsourcing Precise Association Rule Mining

Privacy Preserving Distributed Mining of Association Rules

Mining Privacy-Preserving Association Rules based on Parallel Processing in Cloud Computing

A Privacy-Preserving Mining Algorithm of Association Rules in Distributed Databases

Encrypted SVM for Outsourced Data Mining

Collaborative Outsourced Data Mining for Secure Cloud Computing.

An Algorithm for Privacy-preserving Boolean Association Rule Mining

Privacy-Preserving ID3 Data Mining over Encrypted Data in Outsourced Environments with Multiple Keys

Secure Collaborative Outsourced Data Mining with Multi-owner in Cloud Computing

An Algorithm for Privacy-Preserving Quantitative Association Rules Mining

An Association Rule Mining Algorithm Privacy Preserving

An Effective Method for Privacy Preserving Association Rule Mining

Towards Privacy Preserving Mining over Distributed Cloud Databases

Toward fault-tolerant and secure frequent itemset mining outsourcing in hybrid cloud environment