-
Tytuł:
-
Privacy-preserving parallel kNN classification algorithm using index-based filtering in cloud computing.
-
Autorzy:
-
Kim YK; Dept. of IT Convergence System, Vision College of Jeonju, Jeonju, Jeollabuk-do, Republic of Korea.
Kim HJ; Dept. of Computer Engineering, Chonbuk National University, Jeonju, Jeollabuk-do, Republic of Korea.
Lee H; Dept. of Computer Engineering, Chonbuk National University, Jeonju, Jeollabuk-do, Republic of Korea.
Chang JW; Dept. of Computer Engineering, Chonbuk National University, Jeonju, Jeollabuk-do, Republic of Korea.
-
Źródło:
-
PloS one [PLoS One] 2022 May 05; Vol. 17 (5), pp. e0267908. Date of Electronic Publication: 2022 May 05 (Print Publication: 2022).
-
Typ publikacji:
-
Journal Article; Research Support, Non-U.S. Gov't
-
Język:
-
English
-
Imprint Name(s):
-
Original Publication: San Francisco, CA : Public Library of Science
-
MeSH Terms:
-
Cloud Computing*
Privacy*
Algorithms ; Artificial Intelligence ; Computer Security
-
References:
-
PLoS One. 2018 Nov 26;13(11):e0207772. (PMID: 30475862)
IEEE Trans Cybern. 2021 Oct;51(10):4808-4821. (PMID: 33147158)
-
Entry Date(s):
-
Date Created: 20220505 Date Completed: 20220509 Latest Revision: 20220915
-
Update Code:
-
20240104
-
PubMed Central ID:
-
PMC9070920
-
DOI:
-
10.1371/journal.pone.0267908
-
PMID:
-
35511912
-
With the development of cloud computing, interest in database outsourcing has recently increased. In cloud computing, it is necessary to protect the sensitive information of data owners and authorized users. For this, data mining techniques over encrypted data have been studied to protect the original database, user queries and data access patterns. The typical data mining technique is kNN classification which is widely used for data analysis and artificial intelligence. However, existing works do not provide a sufficient level of efficiency for a large amount of encrypted data. To solve this problem, in this paper, we propose a privacy-preserving parallel kNN classification algorithm. To reduce the computation cost for encryption, we propose an improved secure protocol by using an encrypted random value pool. To reduce the query processing time, we not only design a parallel algorithm, but also adopt a garbled circuit. In addition, the security analysis of the proposed algorithm is performed to prove its data protection, query protection, and access pattern protection. Through our performance evaluation, the proposed algorithm shows about 2∼25 times better performance compared with existing algorithms.
Competing Interests: NO authors have competing interests.
Erratum in: PLoS One. 2022 Sep 15;17(9):e0274981. (PMID: 36107981)
Zaloguj się, aby uzyskać dostęp do pełnego tekstu.