Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
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
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Image
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
Schedule | Lattices: Algorithms, Complexity, and Cryptography Reunion
Secondary tabs
The Workshop
Schedule
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
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
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
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search