Practical and Secure Outsourcing of Linear Algebra in the Cloud

Cloud computing provide an economically promising paradigm of outsourcing computation. Input/output privacy and verification are becoming the major security concern, and the efficiency of client and cloud side is becoming the main practice concern. Focusing on the existed linear algebra outsourcing schemes used fully homomorphic encryption scheme or somewhat homomorphic encryption scheme are far from practical goal. We use matrix fully homomorphic encryption scheme to construct an efficient linear algebra outsourcing scheme. The first basic property of the scheme is the protection of input/output privacy. The second basic property is the high efficiency of the client's encryption, decryption and verification algorithms and the cloud side computation.