Workshops

Spring 2020

Lattices: Algorithms, Complexity, and Cryptography Boot Camp

Jan 21, 2020 to Jan 24, 2020

Return to event »

Tuesday, January 21st, 2020
9:30 am–9:50 am		Coffee and Check-In
9:50 am–10:00 am		Welcome Remarks
10:00 am–11:30 am		Mathematics of Lattices Daniele Micciancio (UC San Diego)
11:30 am–1:30 pm		Lunch
1:30 pm–3:00 pm		Algorithms for Lattice Problems Noah Stephens-Davidowitz (MIT)
3:00 pm–3:30 pm		Break
3:30 pm–5:00 pm		Complexity of Lattice Problems Noah Stephens-Davidowitz (MIT)
5:00 pm–6:00 pm		Reception

Wednesday, January 22nd, 2020
9:30 am–10:00 am		Coffee and Check-In
10:00 am–11:30 am		The Short Integer Solutions Problem and Cryptographic Applications Daniele Micciancio (UC San Diego)
11:30 am–1:30 pm		Lunch
1:30 pm–3:00 pm		The Learning With Errors Problem and Cryptographic Applications Chris Peikert (University of Michigan, Ann Arbor)
3:00 pm–3:30 pm		Break
3:30 pm–5:00 pm		Algebraic Lattices and Ring Learning with Errors Chris Peikert (University of Michigan, Ann Arbor)

Thursday, January 23rd, 2020
9:00 am–9:30 am		Coffee and Check-In
9:30 am–11:00 pm		Algorithms for Algebraic Lattices: Classical and Quantum Leo Ducas (Centrum Wiskunde & Informatica)
11:00 am–11:30 am		Break
11:30 am–12:30 pm		Algorithms for Lattice Problems, in Practice Martin Albrecht (Royal Holloway, University of London)
12:30 pm–2:00 pm		Lunch
2:00 pm–3:00 pm		Using Lattices for Cryptanalysis Nadia Heninger (UC San Diego)
3:00 pm–3:30 pm		Break
3:30 pm–4:30 pm		Lattices and the NIST PQ-crypto Standardization Process Damien Stehle (École Normale Supérieure de Lyon)

Friday, January 24th, 2020
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:30 am		Lattices and Encrypted Computation Vinod Vaikuntanathan (MIT)
10:30 am–11:30 am		Break
11:30 am–12:30 pm		Lattice Trapdoors Shweta Agrawal (IIT, MADRAS)
12:30 pm–2:00 pm		Lunch
2:00 pm–3:00 pm		How to Use Lattice Trapdoors: IBE, ABE and More Shweta Agrawal (IIT, MADRAS)
3:00 pm–3:30 pm		Break
3:30 pm–5:00 pm		Lattices, Multilinear Maps and Program Obfuscation Yilei Chen (Visa Research)