Many recent exciting developments in cryptography have been based upon relatively new computational problems and assumptions relating to classical mathematical structures. Prominent examples include approximation problems on point lattices, their specializations to structured lattices arising in algebraic number theory, and, more speculatively, problems from noncommutative algebra. This workshop will bring together cryptographers, mathematicians and cryptanalysts to investigate the algorithmic and complexity-theoretic aspects of these new problems, the relations among them, and the cryptographic applications they enable. Topics will include, but are not limited to: worst-case versus average-case complexity; the use of algebraic structure in cryptographic constructions and cryptanalytic attacks; and the role of quantum computation in security analysis and cryptanalytic attacks.
Enquiries may be sent to the organizers at this address.
Support is gratefully acknowledged from:
Shweta Agrawal (IIT Delhi), Prabhanjan Ananth (UCLA), Benny Applebaum (Tel Aviv University), Maynard Marshall Ball (Columbia University) Amos Beimel (Ben Gurion University), Mihir Bellare (UC San Diego), Alexandra Berkoff (Brown University), Nir Bitansky (MIT), Jeremiah Blocki (Carnegie Mellon University), Dan Boneh (Stanford University), Elette Boyle (Technion Israel Institute of Technology), Zvika Brakerski (Weizmann Institute), Johannes Buchmann (TU Darmstadt), Ran Canetti (Boston University and Tel Aviv University), David Cash (Rutgers University), Kai-min Chung (Academia Sinica, Taiwan), Alon Cohen (MIT), Nico Döttling (Aarhus University), Dana Dachman-Soled (University of Maryland), Daniel Dadush (Centrum Wiskunde & Informatica), Apoorvaa Deshpande (Brown University), Yevgeniy Dodis (New York University), Irit Dveer Dinur (Weizmann Institute), Cynthia Dwork (Microsoft Research), Xiong Fan (University of Maryland), Nelly Fazio (City University of New York), Marc Fischlin (Technische Universität Darmstadt), Jiawei Gao (UC San Diego), Sanjam Garg (UC Berkeley), Romain Gay (École Normale Supérieure Paris), Shafi Goldwasser (MIT and Weizmann Institute), Jens Groth (University College London), Divya Gupta (UCLA), Shai Halevi (IBM T.J. Watson Research Center), Nadia Heninger (University of Pennsylvania), Jeffrey Hoffstein (Brown University), Justin Holmgren (MIT), Russell Impagliazzo (UCSD), Yuval Ishai (Technion Israel Institute of Technology), Zahra Jafargholi (Northeastern University), Abhishek Jain (Johns Hopkins University), Charanjit Jutla (IBM T.J. Watson Research Center), Chethan Kamath Hosdurg (IST Austria), Aggelos Kiayias (University of Athens), Paul Kirchner (École Normale Supérieure Paris and UCSD), Saleet Klein (Tel Aviv University), Lucas Kowalczyk (Columbia University), Mukul Kulkarni (University of Maryland), Eyal Kushilevitz (Technion Israel Institute of Technology), Adeline Langlois (École Normale Supérieure de Lyon), Kristin Lauter (Microsoft Research), Trancréde Lepoint (CryptoExperts), Allison Lewko (Columbia University), Huijia Lin (UC Santa Barbara), Tianren Liu (MIT), Anna Lysyanskaya (Brown University), Tal Malkin (Columbia University), Andrew Miller (University of Maryland), Pratyay Mukherjee (UC Berkeley), Steven Myers (Indiana University), Moni Naor (Weizmann Institute), Antonio Nicolosi (Stevens Institute of Technology), Yaacov Nissim Kobliner (Center for Research on Computation and Society), Rafail Ostrovsky (UCLA), Sunoo Park (MIT), Valerio Pastro (Columbia University), Ludovic Perret (UPMC/INRIA/CNRS), Giuseppe Persiano (Universita' di Salerno), Krzysztof Pietrzak (IST Austria), Manoj Prabhakaran (University of Illinois, Urbana-Champaign), Tal Rabin (IBM T.J. Watson Research Center), Mariana Raykova (SRI International), Omer Reingold (Samsung Research America), Ronald Rivest (MIT and Weizmann Institute), Alon Rosen (Herzliya Interdisciplinary Center), Ron Rothblum (Weizmann Institute), Guy Rothblum (Samsung Research America), Amit Sahai (UCLA), Alessandra Scafuro (Boston University and Northeastern University), Runting Shi (University of Maryland), Alice Silverberg (UC Irvine), Ali Sinop (UC Berkeley), Damien Stehlé (École Normale Supérieure de Lyon), Ron Steinfeld (Monash University), Noah Stephens-Davidowitz (New York University), Vanessa Teague (University of Melbourne), Stefano Tessaro (UC Santa Barbara), Eran Tromer (Tel Aviv University), Vinod Vaikuntanathan (MIT), Prashant Vasudevan (MIT), Michael Walter (UC San Diego), Hoeteck Wee (École Normale Supérieure Paris), Daniel Wichs (Northeastern University), Keita Xagawa (NTT Secure Platform Laboratories), Moti Yung (Columbia University and Google), Mark Zhandry (Stanford University), Vasileios Zikas (ETH Zürich)