Secure matrix multiplication based on fully homomorphic encryption

Secure matrix multiplication based on fully homomorphic encryption

연구 분야: Cryptography

학회: The Journal of Supercomputing

Fully homomorphic encryption allows to perform arbitrary computation over encrypted data which has great practical implications in the secure outsourced computation on an untrusted computation environment. This paper investigates secure matrix multiplication based on fully homomorphic encryption. We propose an efficient secure matrix multiplication scheme for arbitrary matrix such as \(A_{m\times l}\times B_{l\times n}\) based on the hypercube structure. Our proposal is the first single-ciphertext and composable secure matrix multiplication scheme for arbitrary matrix based on fully homomorphic encryption. Our scheme takes only l homomorphic multiplications and experimental results show that it has excellent performance for the matrices of different dimensions.