Abstract
Lattices have allowed us to realize several advanced notions of computation over encrypted data, notably fully homomorphic encryption, attribute-based encryption, as well as fully homomorphic signatures. In this tutorial, we will introduce and derive a simple equation at the core of all of these constructions.