The paper presents a novel approach for efficient and secure general matrix multiplication on the cloud using homomorphic encryption (HE). The key contributions are:
A novel element-wise algorithm for general matrix multiplication that can handle source matrices of arbitrary shapes. This method can be applied to improve the performance of matrix multiplication.
Two HE-based General Matrix Multiplication (HEGMM) algorithms that leverage the SIMD operations supported by HE schemes. The algorithms pack matrix elements judiciously in encrypted message "slots" and perform pertinent operations to reduce the number of expensive HE operations, such as HE multiplications, rotations, and additions.
Rigorous analysis of the logical correctness and computational complexities of the proposed algorithms. The enhanced HEGMM algorithm can significantly outperform the state-of-the-art approaches by reducing the number of HE operations, especially the costly HE-Mult operations.
Implementation and extensive experimental evaluation using a Python HE library, Pyfhel, demonstrating the effectiveness of the proposed algorithms.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Yang Gao,Gan... at arxiv.org 05-06-2024
https://arxiv.org/pdf/2405.02238.pdfDeeper Inquiries