Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Recovery of a Shared Secret via Cooperation: Applications to
  SDMM and PIR   This work considers the problem of privately outsourcing the computation of a
matrix product over a finite field $\mathbb{F}_q$ to $N$ helper servers. These
servers are considered to be honest but curious, i.e., they behave according to
the protocol but will try to deduce information about the user's data.
Furthermore, any set of up to $X$ servers is allowed to share their data.
Previous works considered this collusion a hindrance and the download cost of
the schemes increases with growing $X$. We propose to utilize such linkage
between servers to the user's advantage by allowing servers to cooperate in the
computational task. This leads to a significant gain in the download cost for
the proposed schemes. The gain naturally comes at the cost of increased
communication load between the servers. Hence, the proposed cooperative schemes
can be understood as outsourcing both computational cost and communication
cost. Both information--theoretically secure and computationally secure schemes
are considered, showing that allowing information leakage that is
computationally hard to utilize will lead to further gains.
  The proposed server cooperation is then exemplified for specific secure
distributed matrix multiplication (SDMM) schemes and linear private information
retrieval (PIR). Similar ideas naturally apply to many other use cases as well,
but not necessarily always with lowered costs.

7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con