Shanghai Institute of Applied Physics, Chinese Academy of Sciences
The rise of cloud computing and the proliferation of mobile devices make computation outsourcing popular. However, the servers are not fully trusted, and a critical problem is the verifiability and privacy of such computations. Although some computation outsourcing schemes provided a general method, the complicated cryptographic tools involved result in great inefficiency. The existing efficient computation outsourcing schemes however aim only at a specific computation task, lacking in generality. In this paper, the authors show how to construct a generic outsourcing computation scheme for inverting a class of homomorphic functions with computation disequilibrium.