Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Security of practical private randomness generation   Measurements on entangled quantum systems necessarily yield outcomes that are
intrinsically unpredictable if they violate a Bell inequality. This property
can be used to generate certified randomness in a device-independent way, i.e.,
without making detailed assumptions about the internal working of the quantum
devices used to generate the random numbers. Furthermore these numbers are also
private, i.e., they appear random not only to the user, but also to any
adversary that might possess a perfect description of the devices. Since this
process requires a small initial random seed, one usually speaks of
device-independent randomness expansion.
  The purpose of this paper is twofold. First, we point out that in most real,
practical situations, where the concept of device-independence is used as a
protection against unintentional flaws or failures of the quantum apparatuses,
it is sufficient to show that the generated string is random with respect to an
adversary that holds only classical-side information, i.e., proving randomness
against quantum-side information is not necessary. Furthermore, the initial
random seed does not need to be private with respect to the adversary, provided
that it is generated in a way that is independent from the measured systems.
The devices, though, will generate cryptographically-secure randomness that
cannot be predicted by the adversary and thus one can, given access to free
public randomness, talk about private randomness generation.
  The theoretical tools to quantify the generated randomness according to these
criteria were already introduced in [S. Pironio et al, Nature 464, 1021
(2010)], but the final results were improperly formulated. The second aim of
this paper is to correct this inaccurate formulation and therefore lay out a
precise theoretical framework for practical device-independent randomness
expansion.

23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org