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.

Privacy-Preserving Computable Encryption Scheme of Cloud Computing

Privacy-preserving query over the encrypted image in cloud computing

An Effective Verifiable Symmetric Searchable Encryption Scheme in Cloud Computing.

Low-Complexity Cloud Image Privacy Protection via Matrix Perturbation

ICDM: An Encryption That Supports Unlimited Times Homomorphic Arithmetic Operations on Encrypted Data

Efficient and Privacy-Preserving Outsourced Calculation with Multiple Keys Using Chinese Remainder Theorem

Computing encrypted cloud data efficiently under multiple keys

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

Cloud Data Security Access with Privacy-Preserving

Comparable Encryption Scheme Supporting Multiple Users in Cloud Computing.

A secure and efficient outsourced computation on data sharing scheme for privacy computing

Secure outsourced calculations with homomorphic encryption

CloudS: A Multi-cloud Storage System with Multi-level Security

An Efficient Encryption Scheme with Verifiable Outsourced Decryption in Mobile Cloud Computing.

Efficient Verifiable Fuzzy Keyword Search over Encrypted Data in Cloud Computing

An Efficient Symmetric Searchable Encryption Scheme for Dynamic Dataset in Cloud Computing Paradigms.

Encryption Algorithm Supporting Relational Calculations in Cloud Computing

An Extended Framework of Privacy-Preserving Computation with Flexible Access Control

Efficient Privacy-Preserving Content-Based Image Retrieval In The Cloud

A Privacy Preserving Keyword Search Scheme in Cloud Computing Platform

SE-PPFM: A Searchable Encryption Scheme Supporting Privacy-Preserving Fuzzy Multikeyword in Cloud Systems