Achieving Efficient and Privacy-Preserving k-NN Query for Outsourced eHealthcare Data.
The boom of Internet of Things devices promotes huge volumes of eHealthcare data will be collected and aggregated at eHealthcare provider. With the help of these health data, eHealthcare provider can offer reliable data service (e.g., k-NN query) to doctors for better diagnosis. However, the IT faci...
| Publicado en: | Journal of Medical Systems Vol. 43; no. 5 |
|---|---|
| Autores principales: | , , |
| Formato: | equations & formulas pictorial research tables/charts Journal Article |
| Publicado: |
Springer Nature
May2019
|
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=ccm&AN=136129199&site=ehost-live header: @attributes: shortDbName: ccm uiTerm: 136129199 longDbName: CINAHL Complete uiTag: AN controlInfo: bkinfo: dissinfo: jinfo: jid: 01485598 4N0 jtl: Journal of Medical Systems issn: 01485598 maglogo: N pubinfo: dt: May2019 vid: 43 iid: 5 pid: 237 pub: Springer Nature place: New York, New York artinfo: ui: 136129199 136129199 136129199 10.1007/s10916-019-1229-1 136129199 ppct: 1 formats: fmt: – @attributes: type: T – @attributes: type: P tig: atl: Achieving Efficient and Privacy-Preserving k-NN Query for Outsourced eHealthcare Data. aug: au: Zheng, Yandong Lu, Rongxing Shao, Jun affil: Faculty of Computer Science, University of New Brunswick, E3B5A3, Fredericton, New Brunswick, Canada sug: subj: Internet Telehealth Medical Informatics Clinical Information Systems Data Security Methods Privacy and Confidentiality Access to Information Data Collection Security Measures Costs and Cost Analysis Funding Source Algorithms Health Information Systems Encryption ab: The boom of Internet of Things devices promotes huge volumes of eHealthcare data will be collected and aggregated at eHealthcare provider. With the help of these health data, eHealthcare provider can offer reliable data service (e.g., k-NN query) to doctors for better diagnosis. However, the IT facility in the eHealthcare provider is incompetent with the huge volumes of eHealthcare data, so one popular solution is to deploy a powerful cloud and appoint the cloud to execute the k-NN query service. In this case, since the eHealthcare data are very sensitive yet cloud servers are not fully trusted, directly executing the k-NN query service in the cloud inevitably incurs privacy challenges. Apart from the privacy issues, efficiency issues also need to be taken into consideration because achieving privacy requirement will incur additional computational cost. However, existing focuses on k-NN query do not (fully) consider the data privacy or are inefficient. For instance, the best computational complexity of k-NN query over encrypted eHealthcare data in the cloud is as large as O (k log 3 N) , where N is the total number of data. In this paper, aiming at addressing the privacy and efficiency challenges, we design an efficient and privacy-preserving k-NN query scheme for encrypted outsourced eHealthcare data. Our proposed scheme is characterized by integrating the k d-tree with the homomorphic encryption technique for efficient storing encrypted data in the cloud and processing privacy-preserving k-NN query over encrypted data. Compared with existing works, our proposed scheme is more efficient in terms of privacy-preserving k-NN query. Specifically, our proposed scheme can achieve k-NN computation over encrypted data with O (lk log N) computational complexity, where l and N respectively denote the data dimension and the total number of data. In addition, detailed security analysis shows that our proposed scheme is really privacy-preserving under our security model and performance evaluation also indicates that our proposed scheme is indeed efficient in terms of computational cost. pubtype: Academic Journal doctype: equations & formulas pictorial research tables/charts Journal Article ougenre: Article language: English refInfo: holdings: @attributes: islocal: N |
|---|