Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Academic Partnerships
News & Videos
News
Videos
About
Lattices: Algorithms, Complexity, and Cryptography Reunion
Program
Lattices: Algorithms, Complexity, and Cryptography
Date
Monday, June 14
–
Wednesday, June 16, 2021
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Lattices: Algorithms, Complexity, and Cryptography Reunion
Secondary tabs
The Workshop
Schedule
(active tab)
All talks are listed in Pacific Time.
Monday, June 14, 2021
7:55
–
8 a.m.
Opening Remarks
8
–
8:30 a.m.
Continuous LWE
Oded Regev
8:30
–
9 a.m.
On the Hardness of the NTRU Problem
Alice Pellet-Mary (University of Bordeaux)
9
–
9:30 a.m.
On Bounded Distance Decoding with Predicate: Breaking the "Lattice Barrier" for the Hidden Number Problem
Nadia Heninger (UCSD)
9:30
–
9:45 a.m.
Break
9:45
–
10:15 a.m.
Decentralized Multi-Authority ABE for DNFs from LWE
Ilan Komargodski (Hebrew University and NTT Research)
10:15
–
10:45 a.m.
Multiparty Reusable Non-Interactive Secure Computation from LWE
Fabrice Benhamouda (Algorand Foundation)
10:45
–
11 a.m.
Break
11
–
11:30 a.m.
The Convergence of Slide-type Reductions
Michael Walter (IST Austria)
11:30 a.m.
–
12 p.m.
On the Relationship Between Lattice Problems Across Different L_p Norms
Noah Stephens-Davidowitz (Cornell)
Tuesday, June 15, 2021
8
–
8:30 a.m.
Lower Bounds on Lattice Sieving and Information Set Decoding
Elena Kirshanova (I.Kant Baltic Federal University)
8:30
–
9 a.m.
Dual Lattice Attacks for Closest Vector Problems (With Preprocessing)
Thijs Laarhoven (Eindhoven University of Technology)
9
–
9:30 a.m.
What is Lattice Point Enumeration Up to These Days?
Martin Albrecht (Royal Holloway, University of London)
9:30
–
9:45 a.m.
Break
9:45
–
10:30 a.m.
Indistinguishability Obfuscation without LWE
Amit Sahai (UCLA)
10:30
–
10:50 a.m.
Counterexamples to Circular Security-Based iO
Sam Hopkins (UC Berkeley)
10:50
–
11 a.m.
Break
11
–
11:20 a.m.
Post-Quantum Proofs of Knowledge from QLWE
Prabhanjan Ananth (UC Santa Barbara)
11:20
–
11:40 a.m.
SNARGs and BARGs from LWE
Arka Rai Choudhuri (Johns Hopkins University)
11:40 a.m.
–
12 p.m.
Time- and Space-Efficient Arguments from Groups of Unknown Order
Justin Holmgren (NTT Research)
Wednesday, June 16, 2021
8
–
8:40 a.m.
Deniable Fully Homomorphic Encryption from LWE
Shweta Agrawal (IIT Madras)
8:40
–
8:50 a.m.
Break
8:50
–
9:20 a.m.
SNARGs and PPAD Hardness from Sub-exponential LWE
Ruta Jawale (University of Illinois at Urbana-Champaign)
9:20
–
9:50 a.m.
Fiat-Shamir via List-Recoverable Codes
Alex Lombardi (MIT)
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Academic Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search