CSE206A – Lattice Algorithms and Applications
Units: 4
Course Objectives:
Course Description:
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.
Format:
Prerequisites:
CSE 202 or CSE 200 or concurrent
Other restrictions:
Example Textbook(s):
Laboratory work:
Offered: