Affiliation:
1. Department of Computer Engineering, Jeonbuk National University, Jeonju-si 54896, Republic of Korea
2. Department of Computer Science & Artificial Intelligence, Jeonbuk National University, Jeonju-si 54896, Republic of Korea
Abstract
With the development of cloud computing, interest in database outsourcing has recently increased. However, when the database is outsourced, there is a problem in that the information of the data owner is exposed to internal and external attackers. Therefore, in this paper, we propose decimal-based encryption operation protocols that support privacy preservation. The proposed protocols improve the operational efficiency compared with binary-based encryption operation protocols by eliminating the need for repetitive operations based on bit length. In addition, we propose a privacy-preserving k-means clustering algorithm using decimal-based encryption operation protocols. The proposed k-means clustering algorithm utilizes efficient decimal-based protocols that enhance the efficiency of the encryption operations. To provide high query processing performance, we also propose a parallel k-means clustering algorithm that supports thread-based parallel processing by using a random value pool. Meanwhile, a security analysis of both the proposed k-means clustering algorithm and the proposed parallel algorithm was performed to prove their data protection, query protection, and access pattern protection capabilities. Through our performance analysis, the proposed k-means clustering algorithm shows about 10~13 times better performance compared with the existing algorithms.
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference36 articles.
1. Data management in the cloud: Challenges and opportunities;Agrawal;Synthesis Lectures on Data Management,2012
2. Data management in cloud environments: NoSQL and NewSQL data stores;Grolinger;J. Cloud Comput. Adv. Syst. Appl.,2013
3. Zhao, L., Sakr, S., Liu, A., and Bouguettaya, A. (2014). Cloud Data Management, Springer.
4. Load and cost-aware min-min workflow scheduling algorithm for heterogeneous resources in fog, cloud, and edge scenarios;Bisht;Int. J. Cloud Appl. Comput. (IJCAC),2022
5. Integrated predictive experience management framework (IPEMF) for improving customer experience: In the era of digital transformation;Kumbhojkar;Int. J. Cloud Appl. Comput. (IJCAC),2022