Efficient privacy-preserving sparse matrix-vector multiplication using homomorphic encryption

doi:10.1016/j.ins.2026.123180

Efficient privacy-preserving sparse matrix-vector multiplication using homomorphic encryption

2026-02-01

0

PRE

AI

DOI：10.1016/j.ins.2026.123180

Original

Original request for help

Save

Abstract

En 中文

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, and scientific computing, beyond.

Keywords:

Sparse matrix-vector multiplication (SpMV)

Homomorphic encryption (HE)

Privacy-preserving computation

Compressed sparse matrix format

Efficient privacy-preserving sparse matrix-vector multiplication using homomorphic encryption

Abstract

Journal

Organization