journal article·2025-06-19Open access

Secure K-Means Clustering Scheme for Confidential Data Based on Paillier Cryptosystem

Zhengqi Zhang, Zixin Xiong, Jun Ye

Applied Sciences· Volume 15· Issue 12

Abstract

In this paper, we propose a secure homomorphic K-means clustering protocol based on the Paillier cryptosystem to address the urgent need for privacy-preserving clustering techniques in sensitive domains such as healthcare and finance. The protocol uses the additive homomorphism property of the Paillier cryptosystem to perform K-means clustering on the encrypted data, which ensures the confidentiality of the data during the whole calculation process. The protocol consists of three main components: secure computation distance (SCD) protocol, secure cluster assignment (SCA) protocol and secure cluster center update (SUCC) protocol. The SCD protocol securely computes the squared Euclidean distance between the encrypted data point and the encrypted cluster center. The SCA protocol securely assigns data points to clusters based on these cryptographic distances. Finally, the SUCC protocol securely updates the cluster centers without leaking the actual data points as well as the number of intermediate sums. Through security analysis and experimental verification, the effectiveness and practicability of the protocol are proved. This work provides a practical solution for secure clustering based on homomorphic encryption and contributes to the research in the field of privacy-preserving data mining. Although this protocol solves the key problems of secure distance computation, cluster assignment and centroid update, there are still areas for further research. These include optimizing the computational efficiency of the protocol, exploring other homomorphic encryption schemes that may provide better performance, and extending the protocol to handle more complex clustering algorithms.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Privacy-Preserving Technologies in Data · Cryptography and Data Security · Advanced Steganography and Watermarking Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Key Laboratory of Data Science and Intelligence Education, Hainan Normal University, Ministry of Education, Haikou 571158, China

School of Cyberspace Security, Hainan University, Haikou 570228, China

Funding

Key Laboratory Of Data Science And Intelligence Education (Hainan Normal University), inistry of Education · Scientific Research of Shanwei Institute of Technology · Haikou Science and Technology Special Fund

References (23)

Show source-provided references
1. K-means clustering algorithm and its improvement research10.1088/1742-6596/1873/1/012074 ↗
2. Homomorphic encryption systems statement: Trends and challenges10.1016/j.cosrev.2020.100235 ↗
3. Paillier, P. (2005). Paillier Encryption and Signature Schemes. Encyclopedia of Cryptography and Security, Springer.10.1007/0-387-23483-7_293 ↗
4. Khalid, N., Qayyum, A., Bilal, M., Al-Fuqaha, A., and Qadir, J. (2023). Privacy-preserving artificial intelligence in healthcare: Techniques and applications. Comput. Biol. Med., 158.10.1016/j.compbiomed.2023.106848 ↗
5. Federated learning with differential privacy: Algorithms and performance analysis10.1109/TIFS.2020.2988575 ↗
6. Concretely efficient secure multi-party computation protocols: Survey and more
7. Crypten: Secure multi-party computation meets machine learning
8. Pillai, S.E.V.S., and Polimetla, K. (2024, January 23–24). Enhancing Network Privacy through Secure Multi-Party Computation in Cloud Environments. Proceedings of the 2024 International Conference on Integrated Circuits and Communication Systems (ICICACS), Raichur, India.10.1109/ICICACS60521.2024.10498662 ↗
9. An efficient approach for privacy preserving decentralized deep learning models based on secure multi-party computation10.1016/j.neucom.2020.10.014 ↗
10. Privacy-preserving data aggregation against malicious data mining attack for IoT-enabled smart grid
11. Data mining applications in risk research: A systematic literature review
12. Privacy preserving data mining framework for negative association rules: An application to healthcare informatics10.1109/ACCESS.2022.3192447 ↗
13. Blum, A., Dwork, C., McSherry, F., and Nissim, K. (2005, January 13–15). Practical privacy: The SuLQ framework. Proceedings of the Twenty-Fourth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Baltimore, MD, USA.10.1145/1065167.1065184 ↗
14. Vaidya, J., and Clifton, C. (2003, January 24–27). Privacy-preserving k-means clustering over vertically partitioned data. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.10.1145/956755.956776 ↗
15. Privacy-preserving logistic regression with distributed data sources via homomorphic encryption10.1587/transinf.2015INP0020 ↗
16. Froelicher, D., Cho, H., Edupalli, M., Sousa, J.S., Bossuat, J.P., Pyrgelis, A., Troncoso-Pastoriza, J.R., Berger, B., and Hubaux, J.P. (2023, January 21–25). Scalable and privacy-preserving federated principal component analysis. Proceedings of the 2023 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP46215.2023.10179350 ↗
17. k-anonymity: A model for protecting privacy10.1142/S0218488502001648 ↗
18. A survey on federated learning10.1016/j.knosys.2021.106775 ↗
19. Federated learning for wireless communications: Motivation, opportunities, and challenges10.1109/MCOM.001.1900461 ↗
20. Federated learning and privacy: Building privacy-preserving systems for machine learning and data science on decentralized data10.1145/3494834.3500240 ↗
21. Privacy-preserving and outsourced multi-party k-means clustering based on multi-key fully homomorphic encryption
22. Efficient two-party privacy-preserving collaborative k-means clustering protocol supporting both storage and computation outsourcing10.1016/j.ins.2019.12.051 ↗
23. Secure and efficient outsourced k-means clustering using fully homomorphic encryption with ciphertext packing technique10.1109/TKDE.2020.2969633 ↗