Secure and Practical Outsourcing of Linear

Programming in Cloud Computing

Abstract—Cloud computing enables customers with limited

computational resources to outsource large-scale computational

tasks to the cloud, where massive computational power can be

easily utilized in a pay-per-use manner. However, security is the

major concern that prevents the wide adoption of computation

outsourcing in the cloud, especially when end-user’s confidential

data are processed and produced during the computation. Thus,

secure outsourcing mechanisms are in great need to not only

protect sensitive information by enabling computations with

encrypted data, but also protect customers from malicious behaviors

by validating the computation result. Such a mechanism of

general secure computation outsourcing was recently shown to be

feasible in theory, but to design mechanisms that are practically

efficient remains a very challenging problem.