Explore the advanced concepts of lattice-based cryptography in this comprehensive lecture on lattices, multilinear maps, and program obfuscation. Delve into the intricate world of cryptographic techniques as Yilei Chen from Visa Research presents a detailed overview of these complex topics. Learn about trapdoor sampling, evaluation methods, and proof strategies while examining both insecure and secure examples. Gain insights into the general framework of lattice-based cryptography, including private constraint PRFs, pseudorandom functions, and constraints. This in-depth talk, part of the Lattices: Algorithms, Complexity, and Cryptography Boot Camp at the Simons Institute, provides a thorough exploration of cutting-edge cryptographic concepts for researchers and advanced students in the field.
Lattices, Multilinear Maps and Program Obfuscation