Diagonal Packing for Efficient Homomorphic Sparse Matrix-Vector Multiplication

Kemal Mutluergil, Deniz Elbek, Kamer Kaya +1

Homomorphic encryption (HE) enables computation over encrypted data but incurs a substantial overhead. For sparse matrix-vector multiplication, the widely used Halevi-Shoup scheme…