A Privacy Preserving Cloud-Based K-NN Search Scheme with Lightweight User Loads

被引:7
|
作者
Hsu, Yeong-Cherng [1 ]
Hsueh, Chih-Hsin [2 ]
Wu, Ja-Ling [3 ]
机构
[1] MediaTek Inc, Hsinchu 30078, Taiwan
[2] Natl Taiwan Univ, Grad Inst Networking & Multimedia, Taipei 10617, Taiwan
[3] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10617, Taiwan
关键词
K-NN; privacy preserving; cloud; encryption; security; ACCESS-CONTROL;
D O I
10.3390/computers9010001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页数:26
相关论文
共 50 条
  • [21] A privacy-preserving cloud-based data management system with efficient revocation scheme
    Chang, Shih-Chien
    Wu, Ja-Ling
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2019, 20 (02) : 190 - 199
  • [22] Achieving Efficient and Privacy-Preserving k-NN Query for Outsourced eHealthcare Data
    Yandong Zheng
    Rongxing Lu
    Jun Shao
    [J]. Journal of Medical Systems, 2019, 43
  • [23] Achieving Efficient and Privacy-Preserving k-NN Query for Outsourced eHealthcare Data
    Zheng, Yandong
    Lu, Rongxing
    Shao, Jun
    [J]. JOURNAL OF MEDICAL SYSTEMS, 2019, 43 (05)
  • [24] Query Processing Using Privacy Preserving k-NN Classification Over Encrypted Data
    Vani, E.
    Veena, S.
    Aravindar, D. John
    [J]. 2016 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2016,
  • [25] PRIVACY-PRESERVING CLOUD-BASED DNN INFERENCE
    Xie, Shangyu
    Liu, Bingyu
    Hong, Yuan
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 2675 - 2679
  • [26] Lightweight user authentication scheme for roaming service in GLOMONET with privacy preserving
    Kang, Dongwoo
    Lee, Hakjun
    Lee, Youngsook
    Won, Dongho
    [J]. PLOS ONE, 2021, 16 (02):
  • [27] ClaMPP: a cloud-based multi-party privacy preserving classification scheme for distributed applications
    Kaur, Harmanjeet
    Kumar, Neeraj
    Batra, Shalini
    [J]. JOURNAL OF SUPERCOMPUTING, 2019, 75 (06): : 3046 - 3075
  • [28] Privacy-preserving clustering of unstructured big data for cloud-based enterprise search solutions
    Zobaed, Sm
    Salehi, Mohsen Amini
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (22):
  • [29] ClaMPP: a cloud-based multi-party privacy preserving classification scheme for distributed applications
    Harmanjeet Kaur
    Neeraj Kumar
    Shalini Batra
    [J]. The Journal of Supercomputing, 2019, 75 : 3046 - 3075
  • [30] Cloud-Based Lightweight RFID Healthcare Privacy Protection Protocol
    Fan, Kai
    Wang, Wei
    Wang, Yue
    Li, Hui
    Yang, Yintang
    [J]. 2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,