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

by   Chun Liu, et al.

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.



There are no comments yet.


page 5

page 7

page 8

page 9

page 10

page 13

page 14

page 15


Data Security and Privacy Protection Data Security and Privacy Protection in Public Cloud

This paper discusses about the challenges, advantages and shortcomings o...

Machine Learning on Cloud with Blockchain: A Secure, Verifiable and Fair Approach to Outsource the Linear Regression

Linear Regression (LR) is a classical machine learning algorithm which h...

On the Analysis of the Revocable-Storage Identity-Based Encryption Scheme

Cloud computing can provide a flexible way to effectively share data amo...

Privacy-Preserving Cloud-Aided Broad Learning System

With the rapid development of artificial intelligence and the advent of ...

Secure Computation on Additive Shares

The rapid development of cloud computing has probably benefited each of ...

Real-time disease prediction with local differential privacy in Internet of Medical Things

The rapid development in Internet of Medical Things (IoMT) boosts the op...

Towards Blockchain-enabled Searchable Encryption

Distributed Leger Technologies (DLTs), most notably Blockchain technolog...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.