A cryptography based privacy preserving solution to mine cloud data

  • Authors:
  • Meena Dilip Singh;P. Radha Krishna;Ashutosh Saxena

  • Affiliations:
  • Infosys Technologies Limited, Bangalore, India;Infosys Technologies Limited, Hyderabad, India;Infosys Technologies Limited, Hyderabad, India

  • Venue:
  • Proceedings of the Third Annual ACM Bangalore Conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to increased adoption of cloud computing, there is a growing need of addressing the data privacy during mining. On the other hand, knowledge sharing is a key to survive many business organizations. Several attempts have been made to mine the data in distributed environment however, maintaining the privacy while mining the data over cloud is a challenging task. In this paper, we present an efficient and practical cryptographic based scheme that preserves privacy and mine the cloud data which is distributed in nature. In order to address the classification task, our approach uses k-NN classifier. We extend the Jaccard measure to find the similarity between two encrypted and distributed records by conducting an equality test. In addition, our approach accelerates mining by finding nearest neighbours at local and then at global level. The proposed approach avoids transmitting the original data and sharing of the key that is required in traditional crypto based privacy preserving data mining solutions.