Courses of Study 2024-2025 
    
    Dec 11, 2024  
Courses of Study 2024-2025
Add to Favorites (opens a new window)

CS 6802 - Lattices: Geometry, Cryptography, and Algorithms

(crosslisted) MATH 6302  
     
Spring. 3 credits. Student option grading.

Prerequisite: MATH 4310  or permission of instructor.

N. Stephens-Davidowitz.

A mathematically rigorous course on lattices. Lattices are periodic sets of vectors in high-dimensional space. They play a central role in modern cryptography, and they arise naturally in the study of high-dimensional geometry (e.g., sphere packings). We will study lattices as both geometric and computational objects. Topics include Minkowski’s celebrated theorem, the famous LLL algorithm for finding relatively short lattice vectors, Fourier-analytic methods, basic cryptographic constructions, and modern algorithms for finding shortest lattice vectors. We may also see connections to algebraic number theory.

Outcome 1: Demonstrate algorithmic techniques such as basis reduction and sieving.

Outcome 2: Identify Regev’s lattice-based public-key encryption scheme.

Outcome 3: Understand how Fourier-analytic methods can be used to study the geometry of lattices.



Add to Favorites (opens a new window)