@inproceedings{cec3e24186084f119c7864421602b638,
title = "A secure and efficient query processing algorithm over encrypted database in cloud computing",
abstract = "Since studies on privacy-preserving database outsourcing have been spotlighted in a cloud computing, databases need to be encrypted before being outsourced to the cloud. Therefore, a couple of privacy-preserving kNN query processing techniques have been proposed over the encrypted database. However, the existing schemes are either insecure or inefficient. Therefore, in this paper we propose a secure and efficient kNN query processing algorithm. Our algorithm preserves both data privacy and query privacy while hiding data access patterns. To achieve a high efficiency in query processing, we also propose efficient and secure protocols using Yao's garbled circuit and a data packing technique. Through our performance analysis, we verify that our proposed scheme outperforms the existing schemes in terms of a query processing cost.",
keywords = "Cloud computing, Database outsourcing, Encrypted database, Secure kNN processing algorithm",
author = "Kim, \{Hyeong Jin\} and Lee, \{Hyeon Jo\} and Chang, \{Jae Woo\}",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2021 IEEE International Conference on Big Data and Smart Computing, BigComp 2021 ; Conference date: 17-01-2021 Through 20-01-2021",
year = "2021",
month = jan,
doi = "10.1109/BigComp51126.2021.00049",
language = "English",
series = "Proceedings - 2021 IEEE International Conference on Big Data and Smart Computing, BigComp 2021",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "219--225",
editor = "Herwig Unger and Jinho Kim and U Kang and Chakchai So-In and Junping Du and Walid Saad and Young-guk Ha and Christian Wagner and Julien Bourgeois and Chanboon Sathitwiriyawong and Hyuk-Yoon Kwon and Carson Leung",
booktitle = "Proceedings - 2021 IEEE International Conference on Big Data and Smart Computing, BigComp 2021",
}