# Secure and Efficient General Matrix Multiplication On Cloud Using Homomorphic Encryption

Source: [Secure and Efficient General Matrix Multiplication On Cloud Using Homomorphic Encryption](<https://www.sota2.com/research/paper/68fa7afa1e209131cea86132>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-26T05:30:46.040Z

Authors: Yang Gao, Gang Quan, Soamar Homsi, Wujie Wen, Liqiang Wang

Published: 2024-05-03T16:50:02.000Z

## Abstract

Despite the cloud enormous technical and financial advantages, security and privacy have always been the primary concern for adopting cloud computing facility, especially for government agencies and commercial sectors with high-security requirements. Homomorphic Encryption (HE) has recently emerged as an effective tool in assuring 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 is multiple magnitudes 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 (MM), i.e., a fundamental building block for numerous practical applications, by taking advantage of the Single Instruction Multiple Data (SIMD) operation 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 (HEGMM) algorithms to reduce the HE computation cost. Our experimental results show that our algorithms can significantly outperform the state-of-the-art approaches of HE-based matrix multiplication.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Sparse Matrix-Vector multiplication on mycielskian13](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-mycielskian13.md>): Sparse Matrix-Vector Multiplication; mycielskian13; Memory (MB): 5856.08.

- [Sparse Matrix-Vector Multiplication on SuiteSparse msc10848 (test)](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-suitesparse-msc10848-test.md>): Sparse Matrix-Vector Multiplication; SuiteSparse msc10848 (test); Execution Time (s): 45707.

- [Sparse Matrix-Vector multiplication on ARC 130](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-arc-130.md>): Sparse Matrix-Vector Multiplication; ARC 130; Memory Consumption (MB): 8.08.

- [Sparse Matrix-Vector multiplication on M80PI n1](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-m80pi-n1.md>): Sparse Matrix-Vector Multiplication; M80PI n1; Memory (MB): 2541.23.

- [Sparse Matrix-Vector multiplication on as-caida](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-as-caida.md>): Sparse Matrix-Vector Multiplication; as-caida; Memory Consumption (MB): 113725.61.

- [Sparse Matrix-Vector multiplication on ship 001 (Memory Metrics)](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-ship-001-memory-metrics.md>): Sparse Matrix-Vector Multiplication; ship 001; Memory (MB): 155304.24.

- [Sparse Matrix-Vector multiplication on cca](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-cca.md>): Sparse Matrix-Vector Multiplication; cca; Memory (MB): 307107.84.

- [Sparse Matrix-Vector multiplication on p2p-Gnutella 31](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-p2p-gnutella-31.md>): Sparse Matrix-Vector Multiplication; p2p-Gnutella 31; Memory (MB): 497880.24.

- [Sparse Matrix-Vector Multiplication on SuiteSparse arc130 (test)](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-suitesparse-arc130-test.md>): Sparse Matrix-Vector Multiplication; SuiteSparse arc130 (test); Time (s): 9.83.

- [Sparse Matrix-Vector Multiplication on SuiteSparse stat96 v5 (test)](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-suitesparse-stat96-v5-test.md>): Sparse Matrix-Vector Multiplication; SuiteSparse stat96 v5 (test); Time (s): 69524.83.

- [Sparse Matrix-Vector Multiplication on SuiteSparse M80PI\_n1 (test)](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-suitesparse-m80pi_n1-test.md>): Sparse Matrix-Vector Multiplication; SuiteSparse M80PI\_n1 (test); Time (s): 6317.35.

- [Sparse Matrix-Vector Multiplication on SuiteSparse mycielskian13 (test)](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-suitesparse-mycielskian13-test.md>): Sparse Matrix-Vector Multiplication; SuiteSparse mycielskian13 (test); Execution Time (s): 14649.79.

- [Sparse Matrix-Vector Multiplication on SuiteSparse nemeth24 (test)](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-suitesparse-nemeth24-test.md>): Sparse Matrix-Vector Multiplication; SuiteSparse nemeth24 (test); Execution Time (s): 35140.14.

- [Sparse Matrix-Vector Multiplication on SuiteSparse as-caida (test)](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-suitesparse-as-caida-test.md>): Sparse Matrix-Vector Multiplication; SuiteSparse as-caida (test); Execution Time (s): 272714.29.

- [Memory Evaluation for Sparse Matrix-Vector multiplication on stat96 v5](<https://www.sota2.com/research/sota/memory-evaluation-for-sparse-matrix-vector-multiplication-on-stat96-v5.md>): Sparse Matrix-Vector Multiplication; stat96 v5; Memory (MB): 29654.11.

- [Memory Evaluation for Sparse Matrix-Vector multiplication on nemeth 24](<https://www.sota2.com/research/sota/memory-evaluation-for-sparse-matrix-vector-multiplication-on-nemeth-24.md>): Sparse Matrix-Vector Multiplication; nemeth 24; Memory (MB): 14957.53.

- [Sparse Matrix-Vector multiplication on msc10848](<https://www.sota2.com/research/sota/sparse-matrix-vector-multiplication-on-msc10848.md>): Sparse Matrix-Vector Multiplication; msc10848; Memory (MB): 19175.89.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2405.02238>)

[PDF](<https://arxiv.org/pdf/2405.02238.pdf>)
