LambdaConf's video: Jose Cardona- Fun with Lattices- C 2019

Lattice-based cryptography is an exciting subfield of cryptography with cutting-edge applications in post-quantum crypto. I aim to explore the basic notions of lattices and their applications in cryptography Lattices have been the subject of recent research in the field of post-quantum cryptography for their resistance to attacks by both quantum and classical computing, as certain known computations problems employing lattices cannot be solved efficiently. I aim to explore the basic notions of lattices, their basic algebraic properties, and how they relate to cryptographic constructions. The content covered will be: - Intro to lattices and recap of vector spaces - Short Vectors in lattices and the shortest vector problem. - Cryptosystems based on hard lattice problems: NTRUEncrypt, GGH signature scheme. - (Tentative): Lattice reduction algorithms