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

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

Relevant URL:

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:

This event is not part of a series.

Created by Patrice Macaluso at Friday, May 12, 2017 at 11:47 AM.