Secure matrix multiplication based on fully homomorphic encryption.

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 × l × B l × 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. [ABSTRACT FROM AUTHOR]