Abstract:As one of the most important basic operations, matrix multiplication computation (MMC) has varieties of applications in the scientific and engineering community such as linear regression, k-nearest neighbor classification and biometric identification. However handling these tasks with large-scale datasets will lead to huge computation beyond resource-constrained client s computation power. With the rapid development of cloud computing, outsourcing intensive tasks to cloud server has become a promising method. While the cloud server is generally out of the control of clients, there are still many challenges concerned with the privacy security of clients sensitive data. Motivated by this, Lei et al. presented an efficient encryption scheme based on random permutation to protect the privacy of client s data in outsourcing MMC task. Nevertheless, there exists inherent security flaws in their scheme, revealing the statistic information of zero elements in the original data thus not satisfying the computational indistinguishability (IND-ZEA). Aiming to enhance the security of the outsourcing MMC task, we propose a new encryption scheme based on subtly designed invertible matrix where the additive perturbation is introduced besides the multiplicative perturbation. Furthermore, we show that the proposed encryption scheme can be applied to not only MMC task but also other kinds of outsourced tasks such as linear regression and principal component analysis. Theoretical analyses and experiments indicate that our methods are more secure in terms of data privacy, with comparable performance to the state-of-the-art scheme based on matrix transformation.

EPVM: efficient and publicly verifiable computation for matrix multiplication with privacy preservation

New Publicly Verifiable Computation for Batch Matrix Multiplication

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

EPP-DMM: An Efficient and Privacy-Protected Delegation Scheme for Matrix Multiplication

Enabling efficient publicly verifiable outsourcing computation for matrix multiplication

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

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

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

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

On the Privacy of Matrix Masking-Based Verifiable (Outsourced) Computation

Publicly Verifiable Delegation of Matrix Operation

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

EVA-S3PC: Efficient, Verifiable, Accurate Secure Matrix Multiplication Protocol Assembly and Its Application in Regression

Low-Complexity Cloud Image Privacy Protection via Matrix Perturbation

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

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

Private Outsourcing of Polynomial Evaluation and Matrix Multiplication using Multilinear Maps

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

Outsourcing Large Matrix Inversion Computation to A Public Cloud.

Secure and Efficient Outsourcing of Large-Scale Matrix Inverse Computation