Abstract:Large-scale matrix determinants and linear equations are two basic computational tools in science and engineering fields. However, it is difficult for a resource-constrained client to solve large-scale computational tasks. Cloud computing service provides additional computing resources for resource-constrained clients. To solve the problem of large-scale computation, in this paper, a secure and efficient framework is proposed to outsource large-scale matrix determinants and linear equations to a cloud. Specifically, the proposed framework contains two protocols, which solve large-scale matrix determinant and linear equations, respectively. In the outsourcing protocols of large-scale matrix determinants and linear equations, the task matrix is encrypted and sent to the cloud by the client. The encrypted task matrix is directly computed by using LU factorization in the cloud. The computed result is returned and verified by the cloud and the client respectively. The computed result is decrypted if it passes the verification. Otherwise, it is returned to the cloud for recalculation. The framework can protect the input privacy and output privacy of the client. The framework also can guarantee the correctness of the result and reduce the local computational complexity. Furthermore, the experimental results show that the framework can save more than 70% of computing resources after outsourcing computing. Thus, this paper provides a secure and efficient alternative for solving large-scale computational tasks.

Comment on “Efficient Secure Outsourcing of Large-Scale Sparse Linear Systems of Equations”

Privacy-preserving large-scale systems of linear equations in outsourcing storage and computation

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

A secure and efficient framework for outsourcing large-scale matrix determinant and linear equations

Outsourcing Large-Scale Quadratic Programming to A Public Cloud

Privacy-Preserving Outsourcing Algorithm for Solving Large Systems of Linear Equations

Outsourcing Large-Scale Systems of Linear Matrix Equations in Cloud Computing.

Secure and efficient outsourcing computation on large-scale linear regressions

Harnessing the Cloud for Securely Outsourcing Large-Scale Systems of Linear Equations

Efficient Noninteractive Outsourcing of Large-Scale QR and LU Factorizations

Outsourcing Computing of Large Matrix Jordan Decomposition

Secure outsourcing of large matrix determinant computation

Harnessing the Cloud for Securely Solving Large-Scale Systems of Linear Equations

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

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

Practical Secure Computation Outsourcing

Collective Communication Optimization for Solving Linear Algebraic Equations

CASO: Cost-Aware Secure Outsourcing of General Computational Problems

Secure and Efficient Outsourcing of Large-Scale Matrix Inverse Computation

Secure Outsourcing of Matrix Determinant Computation under the Malicious Cloud

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