File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Randomness Amplification under Minimal Fundamental Assumptions on the Devices

TitleRandomness Amplification under Minimal Fundamental Assumptions on the Devices
Authors
Issue Date2016
Citation
Physical Review Letters, 2016, v. 117, n. 23, article no. 230501 How to Cite?
Abstract© 2016 American Physical Society. Recently, the physically realistic protocol amplifying the randomness of Santha-Vazirani sources producing cryptographically secure random bits was proposed; however, for reasons of practical relevance, the crucial question remained open regarding whether this can be accomplished under the minimal conditions necessary for the task. Namely, is it possible to achieve randomness amplification using only two no-signaling components and in a situation where the violation of a Bell inequality only guarantees that some outcomes of the device for specific inputs exhibit randomness? Here, we solve this question and present a device-independent protocol for randomness amplification of Santha-Vazirani sources using a device consisting of two nonsignaling components. We show that the protocol can amplify any such source that is not fully deterministic into a fully random source while tolerating a constant noise rate and prove the composable security of the protocol against general no-signaling adversaries. Our main innovation is the proof that even the partial randomness certified by the two-party Bell test [a single input-output pair (u∗, x∗) for which the conditional probability P(x∗|u∗) is bounded away from 1 for all no-signaling strategies that optimally violate the Bell inequality] can be used for amplification. We introduce the methodology of a partial tomographic procedure on the empirical statistics obtained in the Bell test that ensures that the outputs constitute a linear min-entropy source of randomness. As a technical novelty that may be of independent interest, we prove that the Santha-Vazirani source satisfies an exponential concentration property given by a recently discovered generalized Chernoff bound.
Persistent Identifierhttp://hdl.handle.net/10722/277043
ISSN
2017 Impact Factor: 8.839
2015 SCImago Journal Rankings: 3.731

 

DC FieldValueLanguage
dc.contributor.authorRamanathan, Ravishankar-
dc.contributor.authorBrandão, Fernando G.S.L.-
dc.contributor.authorHorodecki, Karol-
dc.contributor.authorHorodecki, Michał-
dc.contributor.authorHorodecki, Paweł-
dc.contributor.authorWojewódka, Hanna-
dc.date.accessioned2019-09-18T08:35:26Z-
dc.date.available2019-09-18T08:35:26Z-
dc.date.issued2016-
dc.identifier.citationPhysical Review Letters, 2016, v. 117, n. 23, article no. 230501-
dc.identifier.issn0031-9007-
dc.identifier.urihttp://hdl.handle.net/10722/277043-
dc.description.abstract© 2016 American Physical Society. Recently, the physically realistic protocol amplifying the randomness of Santha-Vazirani sources producing cryptographically secure random bits was proposed; however, for reasons of practical relevance, the crucial question remained open regarding whether this can be accomplished under the minimal conditions necessary for the task. Namely, is it possible to achieve randomness amplification using only two no-signaling components and in a situation where the violation of a Bell inequality only guarantees that some outcomes of the device for specific inputs exhibit randomness? Here, we solve this question and present a device-independent protocol for randomness amplification of Santha-Vazirani sources using a device consisting of two nonsignaling components. We show that the protocol can amplify any such source that is not fully deterministic into a fully random source while tolerating a constant noise rate and prove the composable security of the protocol against general no-signaling adversaries. Our main innovation is the proof that even the partial randomness certified by the two-party Bell test [a single input-output pair (u∗, x∗) for which the conditional probability P(x∗|u∗) is bounded away from 1 for all no-signaling strategies that optimally violate the Bell inequality] can be used for amplification. We introduce the methodology of a partial tomographic procedure on the empirical statistics obtained in the Bell test that ensures that the outputs constitute a linear min-entropy source of randomness. As a technical novelty that may be of independent interest, we prove that the Santha-Vazirani source satisfies an exponential concentration property given by a recently discovered generalized Chernoff bound.-
dc.languageeng-
dc.relation.ispartofPhysical Review Letters-
dc.titleRandomness Amplification under Minimal Fundamental Assumptions on the Devices-
dc.typeArticle-
dc.description.natureLink_to_subscribed_fulltext-
dc.identifier.doi10.1103/PhysRevLett.117.230501-
dc.identifier.scopuseid_2-s2.0-85000360906-
dc.identifier.volume117-
dc.identifier.issue23-
dc.identifier.spagearticle no. 230501-
dc.identifier.epagearticle no. 230501-
dc.identifier.eissn1079-7114-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats