A Tutorial Introduction to Lattice-based Cryptography and Homomorphic Encryption. (arXiv:2208.08125v2 [cs.CR] UPDATED)

Why study Lattice-based Cryptography? There are a few ways to answer this
question. 1. It is useful to have cryptosystems that are based on a variety of
hard computational problems so the different cryptosystems are not all
vulnerable in the same way. 2. The computational aspects of lattice-based
cryptosystem are usually simple to understand and fairly easy to implement in
practice. 3. Lattice-based cryptosystems have lower encryption/decryption
computational complexities compared to popular cryptosystems that are based on
the integer factorisation …

cryptography encryption homomorphic encryption tutorial