Abstract
AbstractMatrix Multiplication is a basic engineering and scientific problem, which has application in various domains. There exists many cryptographic solutions for secure computation of matrix multiplication, but cryptographic preamble makes them infeasible for outsourcing with large input size to the cloud server. In this paper, we propose a privacy-preserving, verifiable and efficient algorithm for matrix multiplication in outsourcing paradigm illustrated by the following scenario: the client is having a large data-set and needs to perform matrix multiplication, but unable to process due to the lack of computing resources. Therefore, the client outsources the computation to the cloud server. We evaluate the algorithm on security, efficiency and verifiability parameters and discuss the implementation details. The result analysis shows that the algorithm is highly efficient and endorses the practical usability of the algorithm. Using this algorithm, we can mostly replace the costly cryptographic operatio...
Highlights
The growing number of smart devices and their increasing desire to execute computationally intensive task makes the outsourcing of computation to the cloud server a promising solution
The particular problem that we address in this paper is matrix multiplication
The basic idea of matrix multiplication outsourcing algorithm is as follow: Let the resourceconstrained client has a matrix multiplication problem of large input size, but due to lack of computing resources, the client outsources this problem to the cloud server
Summary
The growing number of smart devices and their increasing desire to execute computationally intensive task makes the outsourcing of computation to the cloud server a promising solution. The server can deviate from the algorithmic instructions and behave arbitrarily The solution of this problem applies some encryption techniques to perform secure computation and handle the result verification to verify the correctness of the result. The main drawback of these two algorithms that they are incurring huge computation load on both client and server due to the complex homomorphic encryption These algorithms are require modeling of problem into circuit, which needed to dealing with large amount of parameters. Later on Atallah and Frikken (2010) proposed a secure matrix multiplication outsourcing algorithm based on the theory of secret sharing This algorithm is an improvement of their previous work in Benjamin and Atallah (2008), regarding single server and computational efficiency. The algorithm requires only O(1) round of communication between the client and cloud server
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have