Lattices, Multilinear Maps and Program Obfuscation

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.

Introduction
Multilinear Maps
Agenda
Preparation
Brief History
Notation
Trapdoor Sampling
Evaluation
Proof Strategy
Insecure Example
Lewis Question
Secure Example
General Framework
Private constraint PRF
Pseudorandom function
Constraint
Private Constraint