Abstract:Cloud computing paradigm provides an alternative and economical service for resource-constrained clients to perform large-scale data computation. Since large matrix determinant computation (DC) is ubiquitous in the fields of science and engineering, a first step is taken in this paper to design a protocol that enables clients to securely, verifiably, and efficiently outsource DC to a malicious cloud. The main idea to protect the privacy is employing some transformations on the original matrix to get an encrypted matrix which is sent to the cloud; and then transforming the result returned from the cloud to get the correct determinant of the original matrix. Afterwards, a randomized Monte Carlo verification algorithm with one-sided error is introduced, whose superiority in designing inexpensive result verification algorithm for secure outsourcing is well demonstrated. In addition, it is analytically shown that the proposed protocol simultaneously fulfills the goals of correctness, security, robust cheating resistance, and high-efficiency. Extensive theoretical analysis and experimental evaluation also show its high-efficiency and immediate practicability. It is hoped that the proposed protocol can shed light in designing other novel secure outsourcing protocols, and inspire powerful companies and working groups to finish the programming of the demanded all-inclusive scientific computations outsourcing software system. It is believed that such software system can be profitable by means of providing large-scale scientific computation services for so many potential clients.

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

Verifiable and secure outsourcing of matrix calculation and its application

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

A Secure Algorithm for Outsourcing Matrix Multiplication Computation in the Cloud

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

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

Achieving Security for Outsourcing Large Matrix LU- Decomposition Computation to a Malicious Cloud

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

Enabling efficient publicly verifiable outsourcing computation for matrix multiplication

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

New Publicly Verifiable Computation for Batch Matrix Multiplication

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

Verifiable Outsourcing Computation for Matrix Multiplication with Improved Efficiency and Applicability

Securely Verifiable Outsourcing Schemes of Matrix Calculation.

Outsourcing Large Matrix Inversion Computation to A Public Cloud.

Secure outsourcing of large matrix determinant computation

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

Outsourcing Large-Scale Quadratic Programming to A Public Cloud

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

Cloud Computing Service: the Case of Large Matrix Determinant Computation

A Secure And Verifiable Outsourcing Scheme For Matrix Inverse Computation