Collaborative multiparty association rules mining with threshold homomorphic encryption

Abstract

In this paper we introduce a new approach to multiparty association rules mining based on a polynomial representation of sets encrypted with a homomorphic threshold cryptosystem. We describe a homogeneous collaborative multiparty association rules mining protocol that is secure in a malicious model. Presented algorithm is designed to enhance security and privacy in distributed environments where a malicious adversary may deviate arbitrarily from the prescribed protocol as it attempts to compromise the privacy of the other parties’ inputs or the correctness of the obtained result. To the best of our knowledge, the protocol presented in this paper is the first multiparty association rules mining protocol that is secure against malicious adversaries in distributed systems.