Implementation, optimization and performance tests of privacy preserving mechanisms in homogeneous collaborative association rules mining

  • Authors:
  • Marcin Gorawski;Zacheusz Siedlecki

  • Affiliations:
  • Institute of Computer Science, Silesian University of Technology, Gliwice, Poland and Institute of Computer Science, Wroclaw University of Technology, Wroclaw, Poland;Institute of Computer Science, Silesian University of Technology, Gliwice, Poland

  • Venue:
  • OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article focuses on optimization and performance tests of association rules multiparty mining algorithms. We present how to improve Secure Set Union performance by using a Common Decrypting Key for a commutative encryption. We have also improved Secure Set Union making it fully secure in a semi-honest model. As an example of the above mentioned mechanisms application, the article presents new algorithms of mining association rules on horizontally partitioned data with preserving data privacy - CDKSU (Secure Union with Common Decrypting Key) and its fully secure version - CDKRSU (Secure Union with Common Decrypting Key and secure duplicate Removing). Those algorithms are compared with KCS scheme since they are all based on FDM. As far as the performance optimization is concerned, the application of Elliptic Curve Cryptography vs Exponential Cryptography is presented as well. The real, working system implementing given algorithms is subjected to performance tests which results are presented and analyzed.