Abstract:Matrix multiplication computation (MMC) is one of the most important basic operations with a variety of applications in the scientific and engineering community, including linear regression, k-nearest neighbor classification and biometric identification. However, performing these tasks with large-scale datasets can result in significant computation beyond the capabilities of resource-constrained clients. As outsourcing intensive tasks to cloud server has become a promising method, many matrix-transformation-based privacy-protected schemes have been presented for certain outsourcing tasks, such as Lei et al's scheme for the outsourcing MMC task and Zhao et al's scheme for matrix determinant computation. Nevertheless, Lei et al's scheme suffers from inherent security flaws that reveal the statistical information of zero elements in the original data. Additionally, Zhao et al's scheme can only be applied to specific outsourced tasks and is not suitable for more universal situations, such as MMC, where the client needs to compute the inverse matrix of the secret key. Therefore, designing an invertible matrix is a difficult task that affects privacy security, efficiency, and universality of the matrix-transformation-based privacy-protected outsourcing computing scheme. To address this challenge, we propose a subtly designed invertible matrix (SDIM) and a privacy-protected outsourcing MMC scheme based on the SDIM to remedy the inherent security flaws of Lei et al's scheme. We also propose an optimized matrix-chain multiplication method to maintain high efficiency of the SDIM-based privacy-protected scheme. This optimization also allows the SDIM to be universally applied not only to MMC tasks but also to other related outsourced tasks such as linear regression. Theoretical analyses and experiments show that our methods are more secure in terms of data privacy, with comparable efficiency to the state-of-the-art scheme based on matrix transformation. This SDIM-based scheme has achieved a well-balanced trade-off between security, efficiency and universality.

Secure and Efficient Outsourcing of Large-Scale Matrix Inverse Computation

Outsourcing Large Matrix Inversion Computation to A Public Cloud.

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

A Secure And Verifiable Outsourcing Scheme For Matrix Inverse Computation

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

SDIM: A Subtly Designed Invertible Matrix for Enhanced Privacy-Preserving Outsourcing Matrix Multiplication and Related Tasks

Secure outsourcing of large matrix determinant computation

A Secure Algorithm for Outsourcing Matrix Multiplication Computation in the Cloud

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

Practical Privacy-Preserving Outsourcing Of Large-Scale Matrix Determinant Computation In The Cloud

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

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

Enabling efficient publicly verifiable outsourcing computation for matrix multiplication

An Efficient Matrix Multiplication with Enhanced Privacy Protection in Cloud Computing and Its Applications

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

Verifiable and secure outsourcing of matrix calculation and its application

Secure Outsourcing of Matrix Determinant Computation under the Malicious 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

Cloud Computing Service: the Case of Large Matrix Determinant Computation

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