Device-independent randomness extraction from an arbitrarily weak min-entropy source

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Device-independent randomness extraction from an arbitrarily weak min-entropy source

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Device-independent randomness extraction from an arbitrarily weak min-entropy source

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F12%2F1142" target="_blank" >GAP202/12/1142: Slabé zdroje entanglementu a náhodnosti</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Phys. Rev. A

ISSN

1050-2947

e-ISSN

—

Svazek periodika

90

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

6

Strana od-do

032313

Kód UT WoS článku

000342132000002

EID výsledku v databázi Scopus

—