Privacy-preserving Security using Mining Algorithm for Encrypted Data in Cloud Environment

Privacy-preserving Security using Mining Algorithm for Encrypted Data in Cloud Environment

1*Raghi K.R, 2Dr. Arjun Paramarthalingam

1Department of Computer Science and Engineering, Anna University Chennai, Tamil Nadu, India,2Assistant Professor, Department of Computer Science and Engineering, University College of Engineering,Villupuram, Tamil Nadu, India

Abstract—Recently, privacy-preserving association rules mining algorithms have been proposed to support data privacy. However, the algorithms have an additional overhead to insert fake items (or fake transactions) and cannot hide data frequency. In this paper, we propose a privacy-preserving association rule mining algorithm for encrypted data in cloud computing. For association rule mining, we utilize Apriori algorithm by using the Elgamal cryptosystem, without additional fake transactions. Thus the proposed algorithm can guarantee both data privacy and query privacy, while concealing data frequency. We show that the proposed algorithm achieves about 3-5  times better performance than the existing algorithm, in terms of association rule mining time.

Keywords- association rule mining; Apriori algorithm; encrypted data; cloud computing; Elgamal cryptosystem;