# Efficient Privacy-Preserving Sparse Matrix-Vector Multiplication Using Homomorphic Encryption

Source: [Efficient Privacy-Preserving Sparse Matrix-Vector Multiplication Using Homomorphic Encryption](<https://www.sota2.com/research/paper/69aa5f682d603e6de3e41743>)

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

Data updated: 2026-03-07T05:00:04.447Z

Authors: Yang Gao, Gang Quan, Wujie Wen, Scott Piersall, Qian Lou, Liqiang Wang

Published: 2026-03-05T02:29:50.000Z

## Abstract

Sparse matrix-vector multiplication (SpMV) is a fundamental operation in scientific computing, data analysis, and machine learning. When the data being processed are sensitive, preserving privacy becomes critical, and homomorphic encryption (HE) has emerged as a leading approach for addressing this challenge. Although HE enables privacy-preserving computation, its application to SpMV has remained largely unaddressed. To the best of our knowledge, this paper presents the first framework that efficiently integrates HE with SpMV, addressing the dual challenges of computational efficiency and data privacy. In particular, we introduce a novel compressed matrix format, named Compressed Sparse Sorted Column (CSSC), which is specifically designed to optimize encrypted sparse matrix computations. By preserving sparsity and enabling efficient ciphertext packing, CSSC significantly reduces storage and computational overhead. Our experimental results on real-world datasets demonstrate that the proposed method achieves significant gains in both processing time and memory usage. This study advances privacy-preserving SpMV and lays the groundwork for secure applications in federated learning, encrypted databases, scientific computing, and beyond.

## 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 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): 0.25.

- [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): 17.78.

- [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): 0.82.

- [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): 71.76.

- [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): 97.15.

- [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): 8.77.

- [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): 1.33.

- [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): 1509.12.

- [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): 140.42.

- [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): 390.33.

- [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): 813.7.

- [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): 1014.04.

- [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): 7645.86.

- [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): 9619.61.

- [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): 18636.32.

- [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): 30143.85.

- [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): 81.58.

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

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

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

## Original sources and implementation

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

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