Secure Mining of Association Rules in Horizontally Distributed Databases (Potecting Sensitive Labels in Social Network Data Anonymization)

In this paper, the authors propose a protocol for secure mining of association rules in horizontally distributed databases. The current leading protocol is that of Kantarcioglu and Clifton. Their protocol, like theirs, is based on the Fast Distributed Mining (FDM) algorithm of a researcher, which is an unsecured distributed version of the Apriori algorithm. The main ingredients in their protocol are two novel secure multi-party algorithms one that computes the union of private subsets that each of the interacting players hold, and another that tests the inclusion of an element held by one player in a subset held by another.

Subscribe to the Data Insider Newsletter

Learn the latest news and best practices about data science, big data analytics, artificial intelligence, data security, and more. Delivered Mondays and Thursdays

Subscribe to the Data Insider Newsletter

Learn the latest news and best practices about data science, big data analytics, artificial intelligence, data security, and more. Delivered Mondays and Thursdays

Resource Details

Provided by:
Creative Commons
Topic:
Data Management
Format:
PDF