Mathematics of Lattices and Cybersecurity
(April 2124, 2015)
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 averagecase 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.
Organizing Committee
 Jeffrey Hoffstein
(Brown University)  Stephen Miller
(Rutgers University)  Ramarathnam Venkatesan
(Microsoft Research)



Friday  April 24, 2015  

Time  Description  Speaker  Location  Abstracts  Slides 
9:00  10:00  Factoring RSA keys from certified smart cards: Coppersmith in the wild  Tanja Lange, Technische Universiteit Eindhoven  11th Floor Lecture Hall  
10:15  11:00  Lattices with Symmetry  Alice Silverberg, University of California, Irvine  11th Floor Lecture Hall  
11:15  12:00  Public 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:00  Break for Lunch  Afternoon open for collaborations 