Multi-client Outsourced Computation

In this paper, we study multi-client outsourced computation where n computationally weak clients outsource their computation of a function f over their joint inputs (x(1), ..., x(n)) to remote servers. Some prior works consider outsourcing computation to an untrusted server. However these schemes either are inefficient, make the clients' status unequal or require client interactions. Based on prior works, we construct an efficient multi-client outsourced computation scheme using two servers. Our scheme avoids interactions among all the parties and it is secure against one malicious server. Furthermore it is public verifiable that any client can verify the correctness of the computation result using a public verify key.