Lattice Cryptography and Attacks

Benjamin Case – Clemson University

In this seminar we will overview lattice cryptography and its usefulness for post-quantum security and fully homomorphic encryption. In particular, we will look at the security of schemes based on the Learning with Errors (LWE) problem. Discrete probability distributions defined over rings and finite fields play an important role in the security of lattice-based schemes; and through studying how linear combinations of these distributions behave, we will reveal some weak instances of the LWE problem that are not suitable for building encryption schemes.