Monday, April 3 2023
In this two-part lecture, we will attempt to address two fundamental questions — what are lattices, and what makes them cryptographically interesting? For the second part we will focus on the Short Integer Solution (SIS) problem, and look at the worst-case to average-case reduction for SIS.