- Device-independent Randomne...
- Edit Event
- Cancel Event
- Preview Reminder
- Send Reminder
- Other events happening in May 2017
Device-independent Randomness Amplification and Privatization
Speaker:
Rotem Arnon-Friedman
, ETH Zurich
Date: Tuesday, May 23, 2017
Time: 11:00 AM to 12:00 PM Note: all times are in the Eastern Time Zone
Public: Yes
Location: Seminar Room G882 (Hewlett Room)
Event Type:
Room Description:
Host: Shafi Goldwasser, MIT CSAIL
Contact: Patrice Macaluso, 617-263-3037, macaluso@csail.mit.edu
Speaker URL: None
Speaker Photo:
None
Reminders to:
seminars@csail.mit.edu
Reminder Subject:
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.
Research Areas:
Impact Areas:
Created by Patrice Macaluso at Friday, May 12, 2017 at 11:47 AM.