A little while ago, a colleague asked why we as a research community care so much about cryptography systems that are based on lattice problems. I didn’t have a good answer at the time but here’s what I now know. There are a few ways to look at the issue. It is useful to have … More Some Notes on Lattice-based Cryptography