Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-Source Randomness Extractors Against Quantum Side Information, and
  their Applications   We study the problem of constructing multi-source extractors in the quantum
setting, which extract almost uniform random bits against quantum side
information collected from several initially independent classical random
sources. This is a natural generalization of seeded randomness extraction
against quantum side information and classical independent source extraction.
With new challenges such as potential entanglement in the side information, it
is not a prior clear under what conditions do quantum multi-source extractors
exist; the only previous work is [KK12], where the classical inner-product
two-source extractors of [CG88] and [DEOR04] are shown to be quantum secure in
the restricted Independent Adversary (IA) Model and entangled Bounded Storage
(BS) Model.
  In this paper we propose a new model called General Entangled (GE) Adversary
Model, which allows arbitrary entanglement in the side information and subsumes
both the IA model and the BS model. We proceed to show how to construct
GE-secure quantum multi-source extractors. To that end, we propose another
model called One-sided Adversary (OA) Model, which is weaker than all the above
models. Somewhat surprisingly, we establish equivalence between strong
OA-security and strong GE-security. As a result, all classical multi-source
extractors can either directly work, or be modified to work in the GE model at
the cost of one extra random source. Thus, our constructions essentially match
the best known constructions of classical multi-source extractors.
  We also apply our techniques to two important problems in cryptography and
distributed computing --- privacy amplification and network extractor. We show
that as long as the sources have certain amounts of conditional min-entropy in
our GE model (even with entangled quantum side information), we can design very
efficient privacy amplification protocols and network extractors.

28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ