Due to the large number of attacks on open networks, information theft becomes a more and more severe problem. Secure computation can offer highly assured confidentiality protection to critical information against external and insider attacks. However, existing secure computation methods are not widely used in practice due to their excessive performance overheads and limited applicability. In this paper, we consider secure computation under a general client-server model which fits the computation of most modern application systems. A novel secure computation protocol has been developed to support highly efficient arithmetic (addition and multiplication) operations. To accommodate accesses by clients with different access privileges on critical data objects, we have also developed the keying schemes for encrypting and decrypting client requests and server responses. Since the algorithms are based on matrix computations, they are highly efficient. Due to its efficiency and applicability...
Liangliang Xiao, I-Ling Yen, Farokh B. Bastani