Device-independent Randomness Extraction for Arbitrarily Weak Min-entropy Source.
From MaRDI portal
Abstract: Expansion and amplification of weak randomness plays 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 a single arbitrarily weak min-entropy source in a device independent setting. To do this we use Mermin devices that exhibit super-classical correlations. Number of devices used scales polynomially in the length of the random sequence . Our protocol is robust, it can tolerate devices that malfunction with a probability dropping polynomially in at the cost of a minor increase of the number of devices used.
Recommendations
- Device-independent randomness certification using multiple copies of entangled states
- Source-device-independent randomness expansion using quantum random access codes
- Quantum randomness extraction for various levels of characterization of the devices
- Randomness Extraction via a Quantum Generalization of the Conditional Collision Entropy
- scientific article; zbMATH DE number 1256744
- Randomness Extraction Via δ-Biased Masking in the Presence of a Quantum Attacker
- Device-independent quantum key distribution using random quantum states
- Semi-device-independent randomness certification with partially free random sources using 4 1 quantum random access code
- A Framework for Quantum-Secure Device-Independent Randomness Expansion
Cited in
(1)
This page was built for publication: Device-independent Randomness Extraction for Arbitrarily Weak Min-entropy Source.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2969060)
