EUVIMEDEUVIMED entdecken
Crossref

Secure kNN for Distributed Cloud Environment Using Fully Homomorphic Encryption

Yuuya Fukuchi, Sota Hashimoto, Kazuya Sakai, Satoshi Fukumoto, Min-Te Sun, Wei-Shinn Ku

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →