Completed
Improving Query Complexity k
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Concurrent Secure Computation with Optimal Query Complexity
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Concurrent Self-Composition
- 3 Circumventing Impossibility Results
- 4 Quantifying Security Loss
- 5 Multiple Ideal Query (MIQ) Model
- 6 Meaningfulness of MIQ Model
- 7 Prior Work: Upper Bound
- 8 Apply GMW Paradigm to Concurrent Setting?
- 9 How Simulators Work
- 10 Core Problem of Concurrent Simulation
- 11 MIQ to the Rescue
- 12 Improving Query Complexity k
- 13 Concurrent Zero Knowledge
- 14 Solution: Recursive Rewinds
- 15 Precise Simulation
- 16 Our Strategy
- 17 Static Adversaries