Secure and verifiable outsourcing algorithm for large-scale matrix multiplication on public cloud server

Abstract

Cloud computing is poised to equip every computing node over the internet with the sheer computing power of data centers. It provides unlimited computing resources economically, conveniently, and ubiquitously in pay-per-use manner. It enables computationally weak client to execute large computations by outsourcing their computation load to the cloud servers. However, outsourcing of data and computation to the third-party cloud servers brings multifarious security and privacy challenges that needed to be understood and address before the development of outsourcing algorithm. The goal of this article is to show that the monomial matrix-based constructions are unable to protect the input and output privacy. Therefore, it becomes imperative to propose an improved algorithm to remove the shortcomings of the existing algorithm while retaining all the merits of previous algorithm.