k-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data
Abstract & Details
Research Area
COMPUTER SCIENCE
Keywords
Security
k-NN classifier
outsourced databases
encryption
Abstract
Data Mining has wide applications in many areas such as banking, medicine, scientific research and among government agencies. Classification is one of the commonly used tasks in data mining applications. For the past decade, due to the rise of various privacy issues, many theoretical and practical solutions to the classification problem have been proposed under different security models. However, with the recent popularity of cloud computing, users now have the opportunity to outsource their data, in encrypted form, as well as the data mining tasks to the cloud. Since the data on the cloud is in encrypted form, existing privacy-preserving
classification techniques are not applicable. In this paper, we focus on solving the classification problem over encrypted data. In particular, we propose a secure k-NN classifier over encrypted data in the cloud. The proposed protocol protects the confidentiality of data, privacy of user’s input query, and hides the data access patterns. To the best of our knowledge, our work is the first to develop a secure k-NN classifier over encrypted data under the semi-honest model. Also, we empirically analyze the efficiency of our proposed protocol using a real-world dataset under different parameter settings.
License
This work is licensed under a Creative
Commons
Attribution-ShareAlike 4.0 International License.
Author Information
| # | Name | Institute / Affiliation |
|---|---|---|
| 1 | GOPIREDDY GOPALREDDY | ANURAG GROUP OF INSTITUTIONS |
| 2 | ASST PROF JAYENDRA KUMAR | ANURAG GROUP OF INSTITUTIONS |
How to Cite
Use the following formats to cite this article in your research.
APA Style
GOPALREDDY, GOPIREDDY & KUMAR, ASST PROF JAYENDRA (2017). k-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data. International Journal of Advance Research and Innovative Ideas In Education, 3(1), 1268-1272.
MLA Style
GOPALREDDY, GOPIREDDY, and ASST PROF JAYENDRA KUMAR. "k-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data." International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 1, 2017, pp. 1268-1272.
IEEE Style
GOPIREDDY GOPALREDDY and ASST PROF JAYENDRA KUMAR, "k-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data," International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 1, pp. 1268-1272, 2017.
Vancouver Style
GOPALREDDY GOPIREDDY, KUMAR ASST PROF JAYENDRA. k-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data. International Journal of Advance Research and Innovative Ideas In Education. 2017;3(1):1268-1272.
Harvard Style
GOPALREDDY, GOPIREDDY & KUMAR, ASST PROF JAYENDRA (2017) 'k-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data', International Journal of Advance Research and Innovative Ideas In Education, 3(1), pp. 1268-1272.
Chicago Style
GOPALREDDY, GOPIREDDY and ASST PROF JAYENDRA KUMAR. "k-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data." International Journal of Advance Research and Innovative Ideas In Education 3, no. 1 (2017): 1268-1272.
Turabian Style
GOPALREDDY, GOPIREDDY and ASST PROF JAYENDRA KUMAR. "k-Nearest Neighbor Classification over Semantically Secure Encrypted Relational Data." International Journal of Advance Research and Innovative Ideas In Education 3, no. 1 (2017): 1268-1272.
Related Research
EduQuest AI: A Gamified Learning Platform for Interactive and Personalized Digital Education
Download PDF
Distributed Real-Time Stream Analytics and Ingestion Engine for High-Velocity Big Data Architectures
Download PDF