Privacy-Preserving Cooperative Linear System of Equations Protocol and its Application

Privacy-preserving cooperative linear system of equations problem is an important scientific computation and widely used in many areas such as banking, manufacturing, and telecommunications. In this paper, we present a new privacy- preserving cooperative linear system of equations protocol under the semi-honest mode, which is more efficient as compared with existing schemes. The security of the newly devised protocol is also examined. Privacy-preserving cooperative linear system of equations protocol can be used to solve many privacy preserving scientific computation problems. As an example, a secure privacy-preserving polynomial interpolation protocol is developed based on the newly devised privacy-preserving cooperative linear system of equations protocol.