Two-Source Extractors Secure Against Quantum Adversaries

Details Two-Source Extractors Secure Against Quantum Adversaries Two-Source Extractors Secure Against Quantum Adversaries

2010-05-04

arxiv.org/abs/1005.0512v1

Physics

Quantum Physics

20 pages, no figures

Scientific paper

We initiate the study of multi-source extractors in the quantum world. In this setting, our goal is to extract random bits from two independent weak random sources, on which two quantum adversaries store a bounded amount of information. Our main result is a two-source extractor secure against quantum adversaries, with parameters closely matching the classical case and tight in several instances. Moreover, the extractor is secure even if the adversaries share entanglement. The construction is the Chor-Goldreich [CG88] two-source inner product extractor and its multi-bit variant by Dodis et al. [DEOR04]. Previously, research in this area focused on the construction of seeded extractors secure against quantum adversaries; the multi-source setting poses new challenges, among which is the presence of entanglement that could potentially break the independence of the sources.

Affiliated with

Also associated with

No associations

Rating

Two-Source Extractors Secure Against Quantum Adversaries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Two-Source Extractors Secure Against Quantum Adversaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-Source Extractors Secure Against Quantum Adversaries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-532192