Abstract:Computing the determinant of large matrix is a time-consuming task, which is appearing more and more widely in science and engineering problems in the era of big data. Fortunately, cloud computing can provide large storage and computation resources, and thus, act as an ideal platform to complete computation outsourced from resource-constrained devices. However, cloud computing also causes security issues. For example, the curious cloud may spy on user privacy through outsourced data. The malicious cloud violating computing scripts, as well as cloud hardware failure, will lead to incorrect results. Therefore, we propose a secure outsourcing algorithm to compute the determinant of large matrix under the malicious cloud mode in this paper. The algorithm protects the privacy of the original matrix by applying row/column permutation and other transformations to the matrix. To resist malicious cheating on the computation tasks, a new verification method is utilized in our algorithm. Unlike previous algorithms that require multiple rounds of verification, our verification requires only one round without trading off the cheating detectability, which greatly reduces the local computation burden. Both theoretical and experimental analysis demonstrate that our algorithm achieves a better efficiency on local users than previous ones on various dimensions of matrices, without sacrificing the security requirements in terms of privacy protection and cheating detectability.

Securely Verifiable Outsourcing Schemes of Matrix Calculation.

Verifiable and secure outsourcing of matrix calculation and its application

Md-Vc(Matrix): an Efficient Scheme for Publicly Verifiable Computation of Outsourced Matrix Multiplication

A Secure And Verifiable Outsourcing Scheme For Matrix Inverse Computation

Secure and Verifiable Outsourcing Algorithm for Large-Scale Matrix Multiplication on Public Cloud Server

Privacy preserving, verifiable and efficient outsourcing algorithm for matrix multiplication to a malicious cloud server

New Publicly Verifiable Computation for Batch Matrix Multiplication

Cloud Outsourcing Computing Security Protocol of Matrix Multiplication Computation Based on Similarity Transformation

Secure And Verifiable Outsourcing Of Large-Scale Matrix Inversion Without Precondition In Cloud Computing

A Secure Algorithm for Outsourcing Matrix Multiplication Computation in the Cloud

Enabling efficient publicly verifiable outsourcing computation for matrix multiplication

Secure outsourcing of large matrix determinant computation

Verifiable Outsourcing Computation for Matrix Multiplication with Improved Efficiency and Applicability

Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud

Outsourcing Large Matrix Inversion Computation to A Public Cloud.

VEPP:A Verifiable, Highly Efficient and Privacy-Preserving Protocol for Outsourcing Large Matrix Multiplication

Secure and Verifiable Outsourcing of Determinant Computing in the Cloud and Its Electronic Trading Scheme

Secure and efficient protocol for outsourcing large matrix determinant computation to semi-honest cloud

Achieving Security, Robust Cheating Resistance, and High-Efficiency for Outsourcing Large Matrix Multiplication Computation to a Malicious Cloud.

Secure and efficient protocol for outsourcing large matrix determinant computa- tion to semi-honest cloud

Secure Outsourcing of Matrix Determinant Computation under the Malicious Cloud