Course: Intro to Lattice Algorithms and Cryptography
Time: Tuesdays, 2pm4:45pm (Week 621)
Location: Utrecht University, BuysBallotgebouw, Room 023
Date  Topic  Resources 

1. 06/02  Lattices and Bases  
2. 13/02  Determinants, Packing and Covering and Minkowski Theorems  
3. 20/02  Two Square Theorem, Gram Schmidt Orthogonalization and Babai's Fundamental Domain  
4. 27/02  Babai's Nearest Plane and the LLL Algorithm  
5. 06/03  Properties of LLL bases, Duality, Enumeration Algorithms  
6. 13/03  Transference Theorems, HKZ Bases, Poisson Summation Formula  
7. 20/03  Periodic Gaussian, Discrete Gaussian and Transference  
8. 27/03  End of Transference, Complexity of Lattice Problems  
9. 03/04  Short Integer Solution (SIS) problem, Collision resistant functions, One way functions  
10. 10/04  Smoothness of SIS, Commitment schemes from SIS  
11. 17/04  Learning with Errors and Public Key Encryption 

12. 24/04  Applications of LLL 

13. 01/05  Worstcase to average reduction Part I 

14. 08/05  Worstcase to average reduction: Part II 

15. 15/05  Fully Homomorphic Encryption 

16. 22/05  AKS Sieving Algorithm for SVP 
