Secure and Efficient Protocol for Outsourcing Large-Scale Systems of Linear Equations to the Cloud

摘要

Cloud services enables clients using their limited resources to economically enjoy the massive computational power and storage of the public cloud. Nevertheless, this promising computing services inevitably brings in new threats and challenges, for example, input and output data privacy and cheating detection. Since large-scale systems of linear equations(LSLE) is widely rooted in many engineer and scientific applications. In this paper, for the first time, we utilize two non-colluding cloud servers to propose practical protocol for secure outsourcing LSLE in the fully malicious model. The new approach employs some efficient linear transformations but no expensive homomorphic encryptions system. Extensive theoretical analysis and the experimental evaluation demonstrates the correctness, efficiency, security and checkability of the method. In addition, compared with the existing algorithms, the protocol is superior in both efficiency and security.