Affiliations: [a] Department of Computer Science and Engineering, Indian Institute of Information Technology Dharwad, Karnataka, India
| [b] Department of Operations and IT, ICFAI Business School Hyderabad, IFHE University, Hyderabad, India
| [c] Department of Computer Science and Engineering, National Institute of Information Technology Raipur, Chhattisgarh, India
| [d] Department of Mechatronics Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, India
Correspondence:
[*]
Corresponding author. Malay Kumar, Department of Computer Science and Engineering, Indian Institute of Information Technology Dharwad, Karnataka, India. E-mail: malay.kumar@iiitdwd.ac.in.
Abstract: Computation of complex mathematical problems are always a challenge of resource constrained clients. A client can outsource the computations to resource abundant cloud server for execution. But this arrangement brings many security and privacy challenges. In this paper, we have presented a secure and efficient algorithm for general computation and scientific problem i.e. matrix multiplication. The proposed algorithm is inspired by the existing algorithm, but we believe that it is imperative to improve the algorithm to enable secure outsourcing of computation. The previous state-of-the art algorithm for matrix multiplication is vulnerable to the Cipher-Text Only Attack (COA) along with Chosen Cipher-Text Attack (CCA) and Known Plain-Text Attack (KPA) and reveal information about the client’s data. Hence fails the security requirements of the outsourcing algorithm. The proposed work retains the efficiency benefit of state-of-the-art algorithm, additionally defended the client data against (COA) along with (CCA) and Known Plain-Text Attack (KPA).
Keywords: Matrix multiplication, cloud computing, secure outsourcing, security, verifiability, Cipher-Text Only Attack (COA), Chosen Cipher-Text Attack (CCA) and Known Plain-Text Attack
(KPA)
