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