Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: STAR: Distributed Secret Sharing for Private Threshold Aggregation
  Reporting   \emph{Threshold aggregation} reporting systems collect measurements sent by
clients and reveal clusters of data of size $\kappa$, while keeping smaller
clusters private. In practice and research, existing reporting systems incur
significant implementation hurdles, including: i) usage of trusted servers and
hardware; ii) making unrealistic compromises in provided functionality; iii)
requiring complex and expensive coordination between clients to ensure records
are not identifying; and iv) are costly in terms of computation, network use,
or both.
  In this work, we present \textsf{STAR} (Distributed Secret Sharing for
Threshold Aggregation Reporting): a highly efficient protocol allowing secure
threshold aggregation of collected data by untrusted entities, using techniques
taken from $\kappa$-out-of-$n$ threshold secret sharing. We propose a
two-server model that categorically improves on trust assumptions made in prior
work, requiring only a single-server to perform aggregation, and with leakage
that can be eliminated at higher application layers. In terms of performance,
server-side aggregation takes only $20$ seconds for messages received from
$1,000,000$ clients, with per-client communication as small as 233 bytes, and
no client-to-client interaction. Additionally, \textsf{STAR}{} is extensible in
allowing arbitrary additional data to be sent with each message, which is only
revealed if the threshold check is satisfied. Finally, a single-server variant
of \textsf{STAR}, known as \textsf{STARLite}, can be used for high-entropy
client input distributions.
  In order to construct \textsf{STAR}, we develop novel cryptographic
contributions in defining and constructing \emph{puncturable} partially
oblivious PRF (PPOPRF) protocols, which we expect to be useful in wider
applications.

6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg