Completed
Coin Flipping
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
A Tight Lower Bound on Adaptively Secure Full-Information Coin Flip
Automatically move to the next video in the Classroom when playback concludes
- 1 Coin Flipping
- 2 Coin-Flipping Protocols [Blum '82]
- 3 Full-Information Coin Flip [Ben-Or and Linial 85]
- 4 Adaptive Adversaries
- 5 Our Result
- 6 Talk Outline
- 7 The Expected Outcome Martingale
- 8 Protocol Jumps - A Closer Look Fix n-party single-turn (n-round) protocol II, and try biasing it.
- 9 Exploiting Variance for Biasing
- 10 Attacking Robust (Single-Turn) Protocols Fix some small function (1), we will usually ignore it.
- 11 Analysis
- 12 Non-Robust Protocols
- 13 Main obstacles
- 14 Attack Approach
- 15 Summary, Future Works and Open Questions
