Organizing Committee
  • Jeffrey Hoffstein
    Brown University
  • Stephen Miller
    Rutgers University
  • Ramarathnam Venkatesan
    Microsoft Research India
Abstract

Lattices are abstractly very simple objects, yet their concrete realizations contain beautifully intricate problems that are stubbornly difficult even in low dimensions. For example, our present day understandings of densest lattice packings and reduction theory are still plagued with large gaps.

In the 1970's and 1980's lattices entered the world of cryptography as tools used to break certain crypto systems, particularly those based on the subset sum problem, and since the 1990's they have become increasingly important in the building of other types of crypto systems (thanks to the difficulty in the underlying mathematics). Their significance has recently been bolstered by average-case complexity bounds and their present resistance to quantum computing attacks.

Currently the theory of lattices is a lively research topic among mathematicians, computer scientists, and experts in cybersecurity. However, to this date, there has been little to no interaction between these communities. The goal of this workshop is to stimulate activity between these different groups interested in lattice problems. Topics to be covered include, but are not restricted to, recent results on densest lattice packings, the geometry of lattice moduli space and its connections with automorphic forms and algebraic number theory, cryptographic applications of lattices, and the state of the art of lattice reduction in high dimensions.

Confirmed Speakers & Participants

  • Therese Avitabile
    New York University
  • Boaz Barak
    Microsoft Research
  • Daniel J. Bernstein
    Technische Universiteit Eindhoven
  • Jean-François Biasse
    University of Waterloo
  • Reinier Bröker
    Brown University
  • Gizem Cetin
    Worcester Polytechnic Institute
  • Yilei Chen
    Boston University
  • Cheng Chen
    MIT
  • Don Coppersmith
    Institute for Defense Analyses (IDA)
  • Steve Damelin
    American Mathematical Society
  • Akshay Degwekar
    MIT
  • Apoorvaa Deshpande
    Brown University
  • Yarkin Doroz
    Worcester Polytechnic Institute
  • Leo Ducas
    Centrum Wiskunde & Informatica
  • Thomas Eisenbarth
    Worcester Polytechnic Institute
  • Lior Eldar
    Massachusetts Institute of Technology
  • Venkata Gandikota
    Johns Hopkins University
  • Farshid Hajir
    University of Massachusetts
  • Thomas Hales
    University of Pittsburgh
  • Shai Halevi
    IBM
  • Nadia Heninger
    University of Pennsylvania
  • Campbell Hewett
    Brown University
  • Jeffrey Hoffstein
    Brown University
  • Justin Holmgren
    MIT
  • Seyed Kaave Hosseini
    University of California, San Diego
  • Ewa Infeld
    Dartmouth College
  • Heera Janwa
    University of Puerto Rico
  • Samuel Judge
    Michigan Technological University
  • Edmund Karasiewicz
    Rutgers University
  • Saeja Kim
    University of Massachusetts Dartmouth
  • Seungki Kim
    Stanford University
  • Miran Kim
    Seoul
  • Aleksandr Kolpakov
    University of Neuchâtel
  • Gene Kopp
    University of Michigan
  • Jeffrey Lagarias
    University of Michigan
  • Tanja Lange
    Technische Universiteit Eindhoven
  • Tianren Liu
    Massachusetts Institute of Technology
  • Linda Markowsky
    University of Maine
  • George Markowsky
    University of Maine
  • William Martin
    Worcester Polytechnic Institute
  • John Miller
    Rutgers University
  • Stephen Miller
    Rutgers University
  • Charles Mozzochi
    not affiliated-retired
  • Osmanoglu Murat
    University of Connecticut
  • Phong Nguyen
    University of Tokyo
  • Daniel Nichols
    University of Massachusetts
  • Helen Nissenbaum
    New York University
  • Ozgur Oksuz
    NYU Medical Center
  • Adrian Pastine
    Michigan Technological University
  • Chris Peikert
    Georgia Institute of Technology
  • Lam Pham
    Yale University
  • Richard Pinch
    HMG
  • Andrew Pollington
    NSF
  • Thomas Prest
    Ecole Normale Suptrieure
  • Charles Radin
    University of Texas at Austin
  • Oded Regev
    New York University, Courant Institut
  • James Ricci
    Daemen College
  • Sinai Robins
    University of Sao Paulo
  • Emily Russell
    Harvard University
  • Peter Sarnak
    Institute for Advanced Study and Princeton University
  • John Schanck
    University of Waterloo
  • Rene Schoof
    University of Rome Tor Vergata
  • Adam Sealfon
    MIT
  • Alice Silverberg
    University of California Irvine
  • Thomas Silverman
    Brown University
  • Joseph Silverman
    Brown University
  • Eric Sommers
    University of Massachusetts
  • Noah Stephens-Davidowitz
    Princeton University
  • Sophie Stevens
    University of Bristol
  • Berk Sunar
    Worcester Polytechnic Institute
  • Vladimir Tonchev
    Michigan Technological University
  • Ha Tran
    University of Rome Tor Vergata
  • Nicholas Triantafillou
    MIT
  • Douglas Ulmer
    Georgia Institute of Technology
  • Vinod Vaikuntanathan
    MIT
  • Luke Valenta
    University of Pennsylvania
  • Christine van Vredendaal
    Technische Universiteit Eindhoven
  • Prashant Vasudevan
    MIT
  • Akshay Venkatesh
    Stanford University
  • Ian Whitehead
    University of Minnesota
  • Peter Winkler
    Dartmouth College
  • Thomas Wunderer
    Technische Universtaet Darmstadt
  • Sophia Yakoubov
    Boston University
  • Zijian Yao
    Harvard University
  • Zhuohui Zhang
    Rutgers University
  • Zhenfei Zhang
    security innovation

Workshop Schedule

Tuesday, April 21, 2015
TimeEventLocationMaterials
8:30 - 8:55Registration: Mathematics of Lattices and Cybersecurity11th Floor Collaborative Space 
8:55 - 9:00Welcome - ICERM Director11th Floor Lecture Hall 
9:00 - 10:00Practical Lattice-Based Cryptography - Joseph Silverman, Brown University11th Floor Lecture Hall
10:15 - 10:45Coffee/Tea Break11th Floor Collaborative Space 
10:45 - 11:45The Hardness of Lattice Problems: Worst-case to Average-case Reductions and Security Estimate - Phong Nguyen, Inria, France and Tsinghua University, China11th Floor Lecture Hall 
12:00 - 12:45TBA - Vinod Vaikuntanathan, Massachusetts Institute of Technology11th Floor Lecture Hall 
12:45 - 2:30Break for Lunch   
2:30 - 3:15Graph-Induced Multilinear Maps from Lattices - Shai Halevi, IBM Research11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:45Privacy as Contextual Integrity: Motivating Science with Politics - Helen Nissenbaum, New York University11th Floor Lecture Hall 
5:00 - 6:30Welcome Reception11th Floor Collaborative Space 
Wednesday, April 22, 2015
TimeEventLocationMaterials
9:00 - 9:45Computational algebraic number theory tackles lattice-based cryptography - Daniel J. Bernstein, Technische Universiteit Eindhoven11th Floor Lecture Hall 
10:00 - 10:20Coffee/Tea Break11th Floor Collaborative Space 
10:30 - 11:30Faster algorithms for the Shortest Vector Problem - Oded Regev, Courant Institute of Mathematical Sciences, New York University11th Floor Lecture Hall
11:35 - 12:20TBA - Nadia Heninger, University of Pennsylvania 11th Floor Lecture Hall 
12:25 - 12:30Group Photo in Lecture Hall11th Floor Lecture Hall 
12:30 - 1:45Break for Lunch   
1:45 - 2:30The shape of typical LLL reduced bases - Akshay Venkatesh, Stanford University 11th Floor Lecture Hall
2:40 - 3:25The Solovay Kitaev Theorem and Golden Gates - Peter Sarnak, Princeton University11th Floor Lecture Hall
3:40 - 4:25Minitutorial on Mathematical Tools for Lattice Moduli Space - Steve Miller, Rutgers University11th Floor Lecture Hall 
4:30 - 5:30Short Contributed Talks and Coffee Break11th Floor Lecture Hall and Collaborative Space 
Thursday, April 23, 2015
TimeEventLocationMaterials
9:00 - 10:00Ideal Lattices and Ring-LWE- Overview and Open Problems - Chris Peikert, Georgia Institute of Technology 11th Floor Lecture Hall
10:00 - 10:30Coffee/Tea Break11th Floor Collaborative Space 
10:30 - 11:15SOLILOQUY -- A cautionary tale - Richard Pinch, HMG 11th Floor Lecture Hall
11:30 - 12:15TBA - Jean-Francois Biasse, University of Calgary11th Floor Lecture Hall 
12:30 - 2:30Break for Lunch   
2:30 - 3:15Recovering Short Generators of Principal Ideals in Cyclotomic Rings - Leo Ducas, Center for Mathematics and Computer Science (CWI)11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:45Class numbers of cyclotomic fields - John Miller, Rutgers University11th Floor Lecture Hall and Collaborative Space 
Friday, April 24, 2015
TimeEventLocationMaterials
9:00 - 10:00Factoring RSA keys from certified smart cards: Coppersmith in the wild - Tanja Lange, Technische Universiteit Eindhoven 11th Floor Lecture Hall 
10:15 - 11:00Lattices with Symmetry - Alice Silverberg, University of California, Irvine 11th Floor Lecture Hall
11:15 - 12:00Public Key Cryptosystems Based on Subfield Subcodes of Algebraic Geometric Codes - Heeralal Janwa, University of Puerto Rico Rio Piedras 11th Floor Lecture Hall 
12:00 - 5:00Break for Lunch - Afternoon open for collaborations