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

Chun Liu,Xuexian Hu,Xiaofeng Chen,Jianghong Wei,Wenfen Liu

DOI: https://doi.org/10.48550/arXiv.2105.05525

2021-05-12

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.

Cryptography and Security

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is how to enhance data privacy protection when outsourcing matrix multiplication computing tasks in a cloud - computing environment. Specifically, the paper improves on the security risks existing in the current encryption schemes based on random permutations and proposes a new encryption scheme. This scheme simultaneously introduces multiplication and addition perturbations through a cleverly - designed invertible matrix to protect the statistical information of the client's sensitive data from being leaked. In addition, the paper also explores the application of this encryption scheme in other types of outsourcing tasks, such as linear regression and principal component analysis, and verifies through theoretical analysis and experiments that the proposed method has performance comparable to the best existing schemes while ensuring data privacy.