Completed
Warm-up 1: Solving knapsack problems with lattices
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Using Lattices for Cryptanalysis
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Talk outline: Breaking classical crypto with lattices
- 3 Warm-up 1: Solving knapsack problems with lattices
- 4 Practical note: Current feasible lattice reduction
- 5 Warm-up 2: Lattice attacks on NTRU
- 6 Coppersmith's method for univariate polynomials
- 7 Coppersmith's Algorithm Outline
- 8 Coppersmith's method outline
- 9 Finding solutions modulo divisors
- 10 Multivariate Coppersmith
- 11 Application: Approximate common divisors
