Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved Constructions for Secure Multi-Party Batch Matrix
  Multiplication   This paper investigates the problem of Secure Multi-party Batch Matrix
Multiplication (SMBMM), where a user aims to compute the pairwise products
$\mathbf{A}\divideontimes\mathbf{B}\triangleq(\mathbf{A}^{(1)}\mathbf{B}^{(1)},\ldots,\mathbf{A}^{(M)}\mathbf{B}^{(M)})$
of two batch of massive matrices $\mathbf{A}$ and $\mathbf{B}$ that are
generated from two sources, through $N$ honest but curious servers which share
some common randomness. The matrices $\mathbf{A}$ (resp. $\mathbf{B}$) must be
kept secure from any subset of up to $X_{\mathbf{A}}$ (resp. $X_\mathbf{B}$)
servers even if they collude, and the user must not obtain any information
about $(\mathbf{A},\mathbf{B})$ beyond the products
$\mathbf{A}\divideontimes\mathbf{B}$. A novel computation strategy for single
secure matrix multiplication problem (i.e., the case $M=1$) is first proposed,
and then is generalized to the strategy for SMBMM by means of cross subspace
alignment. The SMBMM strategy focuses on the tradeoff between recovery
threshold (the number of successful computing servers that the user needs to
wait for), system cost (upload cost, the amount of common randomness, and
download cost) and system complexity (encoding, computing, and decoding
complexities). Notably, compared with the known result by Chen et al., the
strategy for the degraded case $X= X_{\mathbf{A}}=X_{\mathbf{B}}$ achieves
better recovery threshold, amount of common randomness, download cost and
decoding complexity when $X$ is less than some parameter threshold, while the
performance with respect to other measures remain identical.

25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat