Completed
Application: The SiS problem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Concretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Our Results
- 3 MPC (in-the-Head) with Pre-Processing
- 4 Pre-processing in MPC
- 5 MPC-in-the-head: 1st approach [KKW18]
- 6 MPC-in-the-head: 2nd approach Ours
- 7 Comparing the two approaches
- 8 Application: The SiS problem
- 9 The Binary SIS problem
- 10 Can we do better?
- 11 Circuit Sampling on the Fly
- 12 Example: Amortize bit tests
- 13 Implementation & Experimental Results
- 14 Conclusions
