Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Problem of Local Randomness in Privacy Amplification with an
  Active Adversary   We study the problem of privacy amplification with an active adversary in the
information theoretic setting. In this setting, two parties Alice and Bob start
out with a shared $n$-bit weak random string $W$, and try to agree on a secret
random key $R$ over a public channel fully controlled by an active and
unbounded adversary. Typical assumptions are that these two parties have access
to local private uniform random bits. In this paper we seek to minimize the
requirements on the local randomness used by the two parties.
  We make two improvements over previous results. First, we reduce the number
of random bits needed for each party to $\Theta(\ell+\log n)$, where $\ell$ is
the security parameter, as long as $W$ has min-entropy $n^{\Omega(1)}$.
Previously, the best known result needs to use $\Theta((\ell+\log n)\log n)$
bits. Our result is also asymptotically optimal. Second, we generalize the
problem to the case where the two parties only have local weak random sources
instead of truly uniform random bits. We show that when each party has a local
weak random source with min-entropy $> n/2$, there is an efficient privacy
amplification protocol that works nearly as good as if the two parties have
access to local uniform random bits. Next, in the case where each party only
has a weak random source with arbitrarily linear min-entropy, we give an
efficient privacy amplification protocol where we can achieve security
parameter up to $\Omega(\log k)$. Our results give the first protocols that
achieve privacy amplification when each party only has access to a local weak
random source.

9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat