@inproceedings{ef86c300036a4ad98b89f339fb2eb837,
title = "Efficient and secure top-k query processing algorithm using garbled circuit based secure protocols on outsourced databases",
abstract = "With the growth of cloud computing, database outsourcing has attracted much interests. Due to the serious privacy threats in cloud computing, databases needs to be encrypted before being outsourced to the cloud. Therefore, various Top-k query processing algorithms have been studied for encrypted databases. However, existing algorithms are either insecure or inefficient. Therefore, in this paper we propose an efficient and secure Top-k query processing algorithm. Our algorithm guarantees the confidentiality of both the data and a user query while hiding data access patterns. Our algorithm also enables the query issuer not to participate in the query processing. To achieve a high level of query processing efficiency, we use new secure protocols using Yao's garbled circuit and a data packing technique. A performance analysis shows that the proposed algorithm outperforms the existing works in terms of query processing costs.",
keywords = "Database encryption, Database outsourcing, Encrypted index, Hiding data access patterns, Secure Top-k query processing",
author = "Kim, \{Hyeong Il\} and Shin, \{Young Sung\} and Kim, \{Hyeong Jin\} and Chang, \{Jae Woo\}",
note = "Publisher Copyright: {\textcopyright} 2016 ACM.; 6th International Conference on Emerging Databases: Technologies, Applications, and Theory, EDB 2016 ; Conference date: 17-10-2016 Through 19-10-2016",
year = "2016",
month = oct,
day = "17",
doi = "10.1145/3007818.3007842",
language = "English",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",
pages = "124--134",
editor = "Leung, \{Carson K.\}",
booktitle = "Proceedings of the 6th International Conference on Emerging Databases",
}