Secure Outsourcing of Large-scale Linear Programming
Abstract
Linear programming (LP) is often used in reality production and life, such as the use of resources, human resource management, production arrangement. The client should pay out huge amounts of overhead to dispose huge data sets with its resource-constraint devices. Fortunately, Cloud computing can finish off this deficiency. The client outsources the computation to cloud servers. Then the servers accomplish the task and return the result to the client. But in the process, the correctness, verifiability and privacy should be emphasized. In our paper, based on the studies and analysis of previous protocols for secure outsourcing of linear programming in cloud computing, we find the obvious deficiencies in efficiency and safety. On the basis of the existing protocols, we propose a new protocol that combines the advantages of existing protocols and improves the shortcomings of existing protocols. We also analyze the security and efficiency of the new protocol and design a suitable simulation to verify the efficiency of this protocol.
Keywords
Cloud computing, Outsource-secure algorithms, Linear programming, Data security
DOI
10.12783/dtcse/wcne2017/19821
10.12783/dtcse/wcne2017/19821
Refbacks
- There are currently no refbacks.