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
View PDF 4 Cites 0 Cited by

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
    Figure CN119441921A_ABST
Patent Text Reader

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