https://scholars.lib.ntu.edu.tw/handle/123456789/631964
標題: | Outsourced K-means Clustering for High-Dimensional Data Analysis Based on Homomorphic Encryption | 作者: | RAY-I CHANG Chang, Yen Ting Wang, Chia Hui |
關鍵字: | cloud computing | fully homomorphic encryption | high-dimensional data analysis | K-means clustering | privacy protection | 公開日期: | 1-五月-2023 | 卷: | 39 | 期: | 3 | 來源出版物: | Journal of Information Science and Engineering | 摘要: | In the machine learning (ML) era, people are paying more and more attention to the economic value of data in improving the efficiency of analysis, simulation, calculation, forecasting, and decision-making. It results the rise of data markets. As ML requires high-complexity calculations, individuals and companies tend to use cloud computing with data markets. However, this platform is known to have data security issues in privacy protection. The most modern method for privacy protection in cloud computing is fully homomorphic encryption (FHE). However, the high calculation cost makes conventional FHE impractical for real-world applications. Although many researchers use CKKS FHE to resolve this problem, our experiments show that the calculation cost of some operators in CKKS FHE are still very high. In this paper, we propose new security protocols to design a new data packing method and to reduce the usage of time-consuming calculations. Then, an outsourced K-means clustering method based on these new security protocols is proposed for demonstration and evaluation. Experiments show that our method is faster than SEOKC. It has shown good performance in high-dimensional data analysis with our new data packing method. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/631964 | ISSN: | 10162364 | DOI: | 10.6688/JISE.202305_39(3).0005 |
顯示於: | 工程科學及海洋工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。