This post gives a (hopefully!) simple introduction to lattices and hard problems based on lattices. In Part 2, we’ll look at one simple lattice-based key exchange, to understand how to use these underlying hard problems in cryptosystems.