Safe homomorphic k-means clustering method based on Paillier cryptosystem
By using the Paillier password system on cloud servers for data preprocessing and iterative updates, the confidentiality of data during clustering is ensured, and the privacy risk problem of traditional k-means algorithm in sensitive data processing is solved, and the computing efficiency is improved and reduce communication overhead.
CN119441921AActive Publication Date: 2025-02-14HAINAN UNIV
Patent Information
- Application Number
- CN202411445153.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-16
- Publication Date
- 2025-02-14
- Estimated Expiration
- 2044-10-16
Smart Images

Figure CN119441921A_ABST
Abstract
The invention relates to a safe homomorphic k-means clustering method based on a Paillier cryptosystem, a system applied by the method comprises a cloud server, a computing service provider and a plurality of user sides, each user side is registered on the cloud server and is in communication connection with the cloud server, and the cloud server is in communication connection with the computing service provider; the method comprises a data preprocessing process, a safe K-means clustering process, an iterative updating process and a result decryption process. The invention provides a practical privacy protection data clustering solution, and promotes the development of a privacy protection data mining technology.
Need to check novelty before this filing date? Find Prior Art
Citation Information
Patent Citations
K-means clustering method and system with privacy protection function
CN107145791A
Privacy information protection method based on K-means clustering
CN110233730A
Longitudinal federated k-Means privacy protection method and device and electronic equipment
CN113239393A
K-means clustering method and system having privacy protection
WO2018184407A1