CSE206A - Lattice Algorithms and Applications



Introduction to the algorithmic theory of point lattices (A.K.A. algorithmic geometry of numbers), and some of its most important applications in cryptography and cryptanalysis. Topics usually include: LLL basis reduction algorithm, cryptanalysis of broadcast RSA, hardness of approximating lattice problems.


CSE 202 or CSE 200 or concurrent

Formerly CSE 207C - Revised Fall 2002