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

J 2014

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

BOUDA, Jan, Marcin PAWLOWSKI, Matej PIVOLUSKA a Martin PLESCH

Základní údaje

Originální název

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

Autoři

BOUDA, Jan (203 Česká republika, garant, domácí), Marcin PAWLOWSKI (616 Polsko), Matej PIVOLUSKA (703 Slovensko, domácí) a Martin PLESCH (703 Slovensko, domácí)

Vydání

Phys. Rev. A, USA, The American Physical Society, 2014, 1050-2947

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Odkazy

URL

Impakt faktor

Impact factor: 2.808

Kód RIV

RIV/00216224:14330/14:00073818

Organizační jednotka

Fakulta informatiky

DOI

http://dx.doi.org/10.1103/PhysRevA.90.032313

UT WoS

000342132000002

Klíčová slova anglicky

Device independence; Randomness extraction

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 27. 4. 2015 04:05, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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

GAP202/12/1142, projekt VaV

Název: Slabé zdroje entanglementu a náhodnosti

Investor: Grantová agentura ČR, Weak sources of entanglement and randomness

MUNI/A/0855/2013, interní kód MU

Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace III. (Akronym: FI MAV III.)

Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace III., DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

323970, interní kód MU

Název: RAQUEL - Randomness and Quantum Entanglement (Akronym: RAQUEL)

Investor: Evropská unie, RAQUEL - Randomness and Quantum Entanglement, Spolupráce

Citovat

BOUDA, Jan, Marcin PAWLOWSKI, Matej PIVOLUSKA a Martin PLESCH. Device-independent randomness extraction from an arbitrarily weak min-entropy source. Phys. Rev. A. USA: The American Physical Society, 2014, roč. 90, č. 3, s. 032313-32318. ISSN 1050-2947. Dostupné z: https://dx.doi.org/10.1103/PhysRevA.90.032313.

@article{1196486,
   author = {Bouda, Jan and Pawlowski, Marcin and Pivoluska, Matej and Plesch, Martin},
   article_location = {USA},
   article_number = {3},
   doi = {http://dx.doi.org/10.1103/PhysRevA.90.032313},
   keywords = {Device independence; Randomness extraction},
   language = {eng},
   issn = {1050-2947},
   journal = {Phys. Rev. A},
   title = {Device-independent randomness extraction from an arbitrarily weak min-entropy source},
   url = {http://journals.aps.org/pra/abstract/10.1103/PhysRevA.90.032313},
   volume = {90},
   year = {2014}
}

TY  - JOUR
ID  - 1196486
AU  - Bouda, Jan - Pawlowski, Marcin - Pivoluska, Matej - Plesch, Martin
PY  - 2014
TI  - Device-independent randomness extraction from an arbitrarily weak min-entropy source
JF  - Phys. Rev. A
VL  - 90
IS  - 3
SP  - 032313
EP  - 032313
PB  - The American Physical Society
SN  - 10502947
KW  - Device independence
KW  - Randomness extraction
UR  - http://journals.aps.org/pra/abstract/10.1103/PhysRevA.90.032313
L2  - http://journals.aps.org/pra/abstract/10.1103/PhysRevA.90.032313
N2  - 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.
ER  -

BOUDA, Jan, Marcin PAWLOWSKI, Matej PIVOLUSKA a Martin PLESCH. Device-independent randomness extraction from an arbitrarily weak min-entropy source. \textit{Phys. Rev. A}. USA: The American Physical Society, 2014, roč.~90, č.~3, s.~032313-32318. ISSN~1050-2947. Dostupné z: https://dx.doi.org/10.1103/PhysRevA.90.032313.

Podrobný výpis o publikaci