A Research Of Verifiable Outsourcing Computing Of Matrix Multiplication

As having a big infrastructure of resource,cloud computing can provide clients with many kinds of services,of which the most important are computing,storage and network service.As we can see,outsourcing computing is a new computational model,which rises based on the computing resource.In this model,clients with limited resources can outsource computing tasks to the cloud server to save their own resources.With the advent of the era of big data,massive and sustained growth of data which has led to a continuous increase in the demand for computing.Fortunately,outsourcing computing can solve this problem with a wide range of prospects for application.However,outsourcing computing not only brings convenience to our life,but also shows some problems to be solved.Firstly,because of the untrusted cloud server,the data uploaded for outsourcing by clients,which may contains some sensitive data,can be revealed.Secondly,the results returned by the cloud server may not be valid for clients.Thirdly,As the key meaning of outsourcing is releasing clients from the huge computation overhead,if the computation overhead for client to deal with the outsourcing data is higher than the computation overhead computing by themselves,there is meansless to outsource.To solve those problems,a valid serve of outsourcing computing must guarantee the privacy of data and can verify the results.Besides,when outsourcing,clients must use less resource to achieve efficiency.Aiming at solve those problems,our paper explores secure and verifiable outsourcing computing in depth,and proposes two schemes for matrix multiplication:1.A publicly verifiable outsourcing computing scheme for matrix multiplication.Based on the amoritzed model,this scheme presents the process of outsourcing for large scale of matrix multiplication.Besides,this scheme can achieve both the privacy of clients and public verifiability of returned results.Through the security analysis and experiment compared with other schemes,it proves that our scheme is secure and can improve the efficiency of computing and storage.2.A verifiable outsourcing scheme with multi-performance for multiplication.This scheme improves the computational efficiency obviously,which can protect the data privacy of clients and verify the results with efficiency.Besides,this scheme can be applied in amortized model for huge scale of operation.Moreover,this scheme can be applied in two different function models of matrix multiplication,which makes it better practicability and flexibility.Through security analysis and experiment compared with other schemes,our paper further proves those features.