Device-independent randomness extraction for arbitrarily weak min-entropy source

Device-independent randomness extraction for arbitrarily weak min-entropy source

Seminar author:Jan Bouda

Event date and time:02/25/2014 02:30:pm

Event location:Sala de Graus II (c5 building)

Event contact:

In this paper we show how to extract a single random bit with an arbitrarily low bias using a single and arbitrarily weak min-entropy source ((n,2) source for an arbitrary n), in a device independent setting. To do this we need the number of devices polynomial in n. Our solution is robust, it works with devices that malfunction with probability dropping polynomially in n.