Privacy-Preserving Outsourcing of K-means Clustering for Cloud-Device Collaborative Computing in Space-Air-Ground Integrated IoT

Authors

Wei Zhao, Harbin Engineering University
Wu Yang, Harbin Engineering University
Huanran Wang, Harbin Engineering University
Tairong Zhang, Harbin Engineering University
Dapeng Man, Harbin Engineering University
Tao Liu, Harbin Engineering University
Jiguang Lv, Harbin Engineering University
Mohsen Guizani, Mohamed Bin Zayed University of Artificial IntelligenceFollow

Document Type

Article

Publication Title

IEEE Internet of Things Journal

Abstract

Facing the explosive growth of data, the introduction of cloud computing in the space-air-ground integrated Internet of things (SAGIIoT) can solve the problem of limited computing power of the terminals. At the same time, data security on the cloud is also a focus that cannot be ignored. Secure outsourcing computing is helpful in improving privacy-preserving. Due to the wide applicability of K-means clustering, outsourcing computing for K-means has become a major research hotspot in industry and academia. Most of the existing work on outsourcing K-means clustering is based on homomorphic encryption, which has a high computational overhead due to the mathematical puzzles’ nature of homomorphic encryption. In addition, the high computational overhead of designing a verification algorithm based on homomorphic encryption is unacceptable. To address the above issues, we design a K-means clustering outsourcing algorithm by sparse matrix transformation, which can verify the deceptive behavior of cloud while achieving high efficiency. In this paper, we theoretically prove the accuracy, security, efficiency and verifiability of the proposed algorithm. Extensive experiments indicate that our algorithm is efficient.

First Page

1

Last Page

1

DOI

10.1109/JIOT.2023.3288012

Publication Date

6-20-2023

Keywords

cloud computing, Cloud computing, Clustering algorithms, Homomorphic encryption, Internet of Things, K-means clustering, Outsourcing, outsourcing, privacy-preserving, Servers, Space-air-ground integrated Internet of things (SAGIIoT), Task analysis

Comments

IR Deposit conditions:

OA version (pathway a) Accepted version

No embargo

When accepted for publication, set statement to accompany deposit (see policy)

Must link to publisher version with DOI

Publisher copyright and source must be acknowledged

Recommended Citation

W. Zhao et al., "Privacy-Preserving Outsourcing of K-means Clustering for Cloud-Device Collaborative Computing in Space-Air-Ground Integrated IoT," in IEEE Internet of Things Journal,, June 2023. doi: 10.1109/JIOT.2023.3288012.