Using Lattices for Cryptanalysis

Using Lattices for Cryptanalysis

Simons Institute via YouTube Direct link

Coppersmith's Algorithm Outline

7 of 11

7 of 11

Coppersmith's Algorithm Outline

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. 1 Intro
  2. 2 Talk outline: Breaking classical crypto with lattices
  3. 3 Warm-up 1: Solving knapsack problems with lattices
  4. 4 Practical note: Current feasible lattice reduction
  5. 5 Warm-up 2: Lattice attacks on NTRU
  6. 6 Coppersmith's method for univariate polynomials
  7. 7 Coppersmith's Algorithm Outline
  8. 8 Coppersmith's method outline
  9. 9 Finding solutions modulo divisors
  10. 10 Multivariate Coppersmith
  11. 11 Application: Approximate common divisors

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.