Secure and efficient general matrix multiplication on cloud using homomorphic encryption
The Journal of Supercomputing · 2024-12 · 80 (18) · 26394-26434
DOI: 10.1007/s11227-024-06428-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Journal of Supercomputing, online erschienen am 26.08.2024. Verfasst von Yang Gao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 31 Literaturangaben. Gefördert von: National Science Foundation, Air Force Office of Scientific Research, the Air Force Research Laboratory/Information Directorate.
Abstract (Originalsprache)
Despite the enormous technical and financial advantages of cloud computing, security and privacy have always been the primary concerns for adopting cloud computing facilities, especially for government agencies and commercial sectors with high-security requirements. Homomorphic encryption (HE) has recently emerged as an effective tool in ensuring privacy and security for sensitive applications by allowing computing on encrypted data. One major obstacle to employing HE-based computation, however, is its excessive computational cost, which can be orders of magnitude higher than its counterpart based on the plaintext. In this paper, we study the problem of how to reduce the HE-based computational cost for general matrix multiplication, i.e., a fundamental building block for numerous practical applications, by taking advantage of the single instruction multiple data operations supported by HE schemes. Specifically, we develop a novel element-wise algorithm for general matrix multiplication, based on which we propose two HE-based general matrix multiplication algorithms to reduce the HE computation cost. Our experimental results show that our algorithms significantly outperform the state-of-the-art approaches of HE-based matrix multiplication.
Förderung
- National Science Foundation
- Air Force Office of Scientific Research
- the Air Force Research Laboratory/Information Directorate
Zitieren
APA
Gao, Y., Quan, G., Homsi, S., Wen, W., & Wang, L. (2024). Secure and efficient general matrix multiplication on cloud using homomorphic encryption. The Journal of Supercomputing, 80(18), 26394-26434. https://doi.org/10.1007/s11227-024-06428-8
Vancouver
Gao Y, Quan G, Homsi S, Wen W, Wang L. Secure and efficient general matrix multiplication on cloud using homomorphic encryption. The Journal of Supercomputing. 2024;80(18):26394-26434. doi:10.1007/s11227-024-06428-8
BibTeX
@article{Gao2024,
author = {Gao, Yang and Quan, Gang and Homsi, Soamar and Wen, Wujie and Wang, Liqiang},
title = {Secure and efficient general matrix multiplication on cloud using homomorphic encryption},
journal = {The Journal of Supercomputing},
year = {2024},
volume = {80},
number = {18},
pages = {26394--26434},
doi = {10.1007/s11227-024-06428-8}
}
EUVIMED