Device-independent Randomness Amplification and Privatization
, ETH Zurich
Date: Tuesday, May 23, 2017
Time: 11:00 AM to 12:00 PM Note: all times are in the Eastern Time Zone
Location: Seminar Room G882 (Hewlett Room)
Host: Shafi Goldwasser, MIT CSAIL
Contact: Patrice Macaluso, 617-263-3037, firstname.lastname@example.org
Speaker URL: None
TALK: Device-independent Randomness Amplification and Privatization
Randomness is an essential resource in computer science. In most applications perfect, and sometimes private, randomness is needed, while it is not even clear that such a resource exists. It is well known that the tools of classical computer science do not allow us to create perfect and secret randomness from a single weak public source. Quantum physics, on the other hand, allows for such a process, even in the most paranoid cryptographic sense termed "quantum device-independent cryptography".
In a coming work we present a device-independent protocol that takes any single public Santha-Vazirani source as input and creates a secret close to uniform string in the presence of a quantum adversary. We overcome all significant disadvantages of previous protocols, making our protocol the first that can possibly be implemented with realistic parameters.
In this talk, I will explain the setting of device-independent cryptography, the protocol, and the main ideas and tools used in the security proof (e.g., a new model for randomness extractors). No prior knowledge of quantum cryptography is required.
Joint work with Max Kessler.
Created by Patrice Macaluso at Friday, May 12, 2017 at 11:47 AM.