@inproceedings{d6bd9d7acbd8447f88a383441ff77eea,
title = "A secure and efficient kNN classification algorithm using encrypted index search and Yao{\textquoteright}s garbled circuit over encrypted databases",
abstract = "Database outsourcing has been popular according to the development of cloud computing. Databases need to be encrypted before being outsourced to the cloud so that they can be protected from adversaries. However, the existing kNN classification scheme over encrypted databases in the cloud suffers from high computation overhead. So we proposed a secure and efficient kNN classification algorithm using encrypted index search and Yao{\textquoteright}s garbled circuit over encrypted databases. Our algorithm not only preserves data privacy, query privacy, and data access pattern. We show that our algorithm achieves about 17x better performance on classification time than the existing scheme, while preserving high security level.",
keywords = "Cloud computing, Data privacy, Database outsourcing, KNN classification algorithm, Query protection Hiding data access pattern",
author = "Kim, \{Hyeong Jin\} and Shin, \{Jae Hwan\} and Chang, \{Jae Woo\}",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 5th International Conference on Future Data and Security Engineering, FDSE 2018 ; Conference date: 28-11-2018 Through 30-11-2018",
year = "2018",
doi = "10.1007/978-3-030-03192-3\_3",
language = "English",
isbn = "9783030031916",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "21--38",
editor = "Dang, \{Tran Khanh\} and Nam Thoai and Josef K{\"u}ng and Roland Wagner and Makoto Takizawa",
booktitle = "Future Data and Security Engineering- 5th International Conference, FDSE 2018, Proceedings",
}