Units:
4
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.
Prerequisites:
CSE 202 or CSE 200 or concurrent
Formerly CSE 207C - Revised Fall 2002