Secure kNN for Distributed Cloud Environment Using Fully Homomorphic Encryption
IEEE Transactions on Cloud Computing · 2025-04 · 13 (2) · 721-736
DOI: 10.1109/tcc.2025.3561586 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, 2025-04. Verfasst von Yuuya Fukuchi und 5 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 52 Literaturangaben.
Abstract (Originalsprache)
Privacy-preserving k-nearest neighbor (PPkNN) classification for multiple clouds enables categorizing queried data into a class in keeping with data privacy, where the database and key servers jointly perform cryptographic operations. The existing solutions, unfortunately, take a long time and incur a large amount of traffic between the database and key servers. Therefore, in this article, we propose a fast and secure kNN classification protocol, namely FSkNN, over distributed databases deployed in multiple clouds under the semi-honest model. Particularly, we focus on optimizing the network-related operations during kNN classification. That is, the proposed cryptographic protocol reduces the number of interactions between the servers by using a fully homomorphic encryption scheme and eliminates unnecessary traffic by applying mathematical techniques. In addition, the indistinguishability-based security of FSkNN is proven. We implemented FSkNN with C++ and the testbed experiments demonstrate that the proposed scheme significantly facilitates the query response time and reduces the communication cost.
Zitieren
APA
Fukuchi, Y., Hashimoto, S., Sakai, K., Fukumoto, S., Sun, M., & Ku, W. (2025). Secure kNN for Distributed Cloud Environment Using Fully Homomorphic Encryption. IEEE Transactions on Cloud Computing, 13(2), 721-736. https://doi.org/10.1109/tcc.2025.3561586
Vancouver
Fukuchi Y, Hashimoto S, Sakai K, Fukumoto S, Sun M, Ku W. Secure kNN for Distributed Cloud Environment Using Fully Homomorphic Encryption. IEEE Transactions on Cloud Computing. 2025;13(2):721-736. doi:10.1109/tcc.2025.3561586
BibTeX
@article{Fukuchi2025,
author = {Fukuchi, Yuuya and Hashimoto, Sota and Sakai, Kazuya and Fukumoto, Satoshi and Sun, Min-Te and Ku, Wei-Shinn},
title = {Secure kNN for Distributed Cloud Environment Using Fully Homomorphic Encryption},
journal = {IEEE Transactions on Cloud Computing},
year = {2025},
volume = {13},
number = {2},
pages = {721--736},
doi = {10.1109/tcc.2025.3561586}
}
EUVIMED