A potential game-based outsourcing computation framework for multiple calculators

Abstract

Outsourcing computation enables a computationally weak client to outsource the computation of a function f to a more powerful but untrusted server. The traditional outsourcing computation model forbids communication between players, but it has little effect. Based on the game theory, this paper establishes an outsourcing computation model which is more in line with the actual scene. Firstly, we construct a structural mapping relationship between security outsourcing computation and the optimization problem. Secondly, by designing the individual potential function and the global potential function, the individual goal is consistent with the global goal to ensure the correctness of the calculation results. Finally, in the information exchange environment between calculators, we construct a Zero-determinant strategy to ensure that the calculator chooses the strategy according to the predetermined target.