https://scholars.lib.ntu.edu.tw/handle/123456789/559009
標題: | A privacy preserving cloud-based K-NN search scheme with lightweight user loads | 作者: | Hsu, Y.-C. Hsueh, C.-H. JA-LING WU |
關鍵字: | Cloud; Encryption; K-NN; Privacy preserving; Security | 公開日期: | 2020 | 卷: | 9 | 期: | 1 | 來源出版物: | Computers | 摘要: | With the growing popularity of cloud computing, it is convenient for data owners to outsource their data to a cloud server. By utilizing the massive storage and computational resources in cloud, data owners can also provide a platform for users to make query requests. However, due to the privacy concerns, sensitive data should be encrypted before outsourcing. In this work, a novel privacy preserving K-nearest neighbor (K-NN) search scheme over the encrypted outsourced cloud dataset is proposed. The problem is about letting the cloud server find K nearest points with respect to an encrypted query on the encrypted dataset, which was outsourced by data owners, and return the searched results to the querying user. Comparing with other existing methods, our approach leverages the resources of the cloud more by shifting most of the required computational loads, from data owners and query users, to the cloud server. In addition, there is no need for data owners to share their secret key with others. In a nutshell, in the proposed scheme, data points and user queries are encrypted attribute-wise and the entire search algorithm is performed in the encrypted domain; therefore, our approach not only preserves the data privacy and query privacy but also hides the data access pattern from the cloud server. Moreover, by using a tree structure, the proposed scheme could accomplish query requests in sub-liner time, according to our performance analysis. Finally, experimental results demonstrate the practicability and the efficiency of our method. © 2020 by the authors. Licensee MDPI, Basel, Switzerland. |
URI: | https://www.scopus.com/inward/record.url?eid=2-s2.0-85078308775&partnerID=40&md5=7d5ef31c8d02bf8c7020c5c94c2366bf https://scholars.lib.ntu.edu.tw/handle/123456789/559009 |
DOI: | 10.3390/computers9010001 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。