Coin Flipping of Any Constant Bias Implies One-Way Functions
, Tel Aviv University
Date: Friday, February 28, 2014
Time: 10:30 AM to 12:00 PM Note: all times are in the Eastern Time Zone
Host: Vinod Vaikuntanathan, TOC, CSAIL, MIT
Contact: Holly A Jones, firstname.lastname@example.org
Relevant URL: http://toc.csail.mit.edu/node/496
Speaker URL: None
TALK: Coin Flipping of Any Constant Bias Implies One-Way Functions
Abstract: We show that the existence of a coin-flipping protocol safe against any non-trivial constant bias (e.g., .499), implies the existence of one way functions. This improves upon a recent result of Haitner and Omri [FOCS 11], who proved this implication for protocols with bias ~.207. Unlike the result of Haitner and Omri, our result holds also for weak coin-flipping protocols.
Joint work with Iftach Haitner and Aris Tentes.
Please note: Meeting space will be 32-G882
Created by Holly A Jones at Wednesday, February 12, 2014 at 12:39 PM.