Device-independent randomness extraction from an arbitrarily weak min-entropy source
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F14%3A00073818" target="_blank" >RIV/00216224:14330/14:00073818 - isvavai.cz</a>
Result on the web
<a href="http://journals.aps.org/pra/abstract/10.1103/PhysRevA.90.032313" target="_blank" >http://journals.aps.org/pra/abstract/10.1103/PhysRevA.90.032313</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1103/PhysRevA.90.032313" target="_blank" >10.1103/PhysRevA.90.032313</a>
Alternative languages
Result language
angličtina
Original language name
Device-independent randomness extraction from an arbitrarily weak min-entropy source
Original language description
Expansion and amplification of weak randomness play a crucial role in many security protocols. Using quantum devices, such procedure is possible even without trusting the devices used, by utilizing correlations between outcomes of parts of the devices. We show here how to extract random bits with an arbitrarily low bias from single arbitrarily weak min-entropy block source in a device independent setting. To do this we use Mermin devices that exhibit super-classical correlations. The number of devices used scales polynomially in the length of the random sequence n. Our protocol is robust, it can tolerate devices that malfunction with probability decreasing polynomially in n at the cost of minor increase in the number of devices used.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F12%2F1142" target="_blank" >GAP202/12/1142: Weak Sources of Entanglement and Randomness</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Phys. Rev. A
ISSN
1050-2947
e-ISSN
—
Volume of the periodical
90
Issue of the periodical within the volume
3
Country of publishing house
US - UNITED STATES
Number of pages
6
Pages from-to
032313
UT code for WoS article
000342132000002
EID of the result in the Scopus database
—