Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Lattices, Multilinear Maps and Program Obfuscation

Simons Institute via YouTube

Overview

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.

Syllabus

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

Taught by

Simons Institute

Reviews

Start your review of Lattices, Multilinear Maps and Program Obfuscation

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.