Secure Outsourced Computation of Matrix Determinant Based on Fully Homomorphic Encryption

Abstract

Fully homomorphic encryption enables to perform arbitrary computation over encrypted data, providing a powerful tool for secure outsourced computation on an untrusted environment. This paper investigates secure outsourced computation of matrix determinant based on fully homomorphic encryption. We propose an efficient secure outsourced computation scheme for matrix determinant based on an efficient matrix encoding technique called hypercube structure which packs a matrix into a single ciphertext. Experimental results show that our scheme efficiently computes the matrix determinant in the ciphertext domain. Finally, we show that our proposed scheme can be easily applied as a submodule in the high-level applications.

Keywords

• Secure outsourced computation
• matrix determinant
• computation over encrypted data
• fully homomorphic encryption