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

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.

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

• Originální 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í
• WWW: 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

Anotace

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