Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Publicly Auditable MPC-as-a-Service with succinct verification and
  universal setup   In recent years, multiparty computation as a service (MPCaaS) has gained
popularity as a way to build distributed privacy-preserving systems. We argue
that for many such applications, we should also require that the MPC protocol
is publicly auditable, meaning that anyone can check the given computation is
carried out correctly -- even if the server nodes carrying out the computation
are all corrupt. In a nutshell, the way to make an MPC protocol auditable is to
combine an underlying MPC protocol with verifiable computing proof (in
particular, a SNARK). Building a general-purpose MPCaaS from existing
constructions would require us to perform a costly "trusted setup" every time
we wish to run a new or modified application. To address this, we provide the
first efficient construction for auditable MPC that has a one-time universal
setup. Despite improving the trusted setup, we match the state-of-the-art in
asymptotic performance: the server nodes incur a linear computation overhead
and constant round communication overhead compared to the underlying MPC, and
the audit size and verification are logarithmic in the application circuit
size. We also provide an implementation and benchmarks that support our
asymptotic analysis in example applications. Furthermore, compared with
existing auditable MPC protocols, besides offering a universal setup our
construction also has a 3x smaller proof, 3x faster verification time and
comparable prover time.

14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph