Privacy-Preserving collaborative association rule mining

  • Authors:
  • Justin Zhan;Stan Matwin;LiWu Chang

  • Affiliations:
  • School of Information Technology & Engineering, University of Ottawa, Canada;Institute for Computer Science, Polish Academy of Sciences, Warsaw, Poland;Naval Research Laboratory, Center for High Assurance Computer Systems

  • Venue:
  • DBSec'05 Proceedings of the 19th annual IFIP WG 11.3 working conference on Data and Applications Security
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a new approach to a problem of data sharing among multiple parties, without disclosing the data between the parties. Our focus is data sharing among parties involved in a data mining task. We study how to share private or confidential data in the following scenario: multiple parties, each having a private data set, want to collaboratively conduct association rule mining without disclosing their private data to each other or any other parties. To tackle this demanding problem, we develop a secure protocol for multiple parties to conduct the desired computation. The solution is distributed, i.e., there is no central, trusted party having access to all the data. Instead, we define a protocol using homomorphic encryption techniques to exchange the data while keeping it private.