IPAM Institute for Pure and Applied Mathematics UCLA NSF
Skip Navigation Links
Main Page
Program Poster PDF
Lodging & Air Travel
Schedule and Presentations

Mathematics of Information-Theoretic Cryptography

February 28 - March 4, 2011

Organizing Committee | Scientific Overview | Speaker List

Application/Registration | Contact Us

Organizing Committee

Ronald Cramer (CWI Amsterdam & Mathematical Institute, Leiden University)
Yuval Ishai (Technion - Israel Institute of Technology)
Tali Kaufman (Massachusetts Institute of Technology)
Carles Padro (Nanyang Technological University)
Chaoping Xing (Nanyang Technological University)

Back to Top

Scientific Overview

This 5-day workshop explores recent, novel relationships between mathematics and information-theoretically secure cryptography, the area studying the extent to which cryptographic security can be based on principles that do not rely on presumed computational intractability of mathematical problems.

Recently, there has been a surge in interactions between this area and several areas in mathematics, mainly algebraic geometry and number theory, coding theory, combinatorics, and probability theory. This is an exciting, promising state of affairs. However, these developments are still taking place in largely disjoint scientific communities, such as CRYPTO/EUROCRYPT, STOC/FOCS, Algebraic Coding Theory, and Algebra and Number Theory, and advances and challenges that arise in one community may go unnoticed in a different yet relevant community.

The primary goal of this workshop is to bring together the leading international researchers from these communities, in order to establish a shared view on information-theoretic cryptography as a source of motivation for old and new problems in these areas and to foster collaboration across boundaries. Concretely, we aim at experts from such areas as randomness extraction, list-decoding, locally decodable/testable codes, towers of algebraic function fields, algebraic coding theory, matroid theory, and information-theoretically secure protocol theory. There will be presentations disseminating the latest developments concerning this bridge function of cryptography and the latest technical results within the relevant mathematical areas. In addition, many survey talks will be featured.

This workshop will include a poster session; a request for posters will be sent to registered participants in advance of the workshop.

Back to Top

Confirmed Speakers

Alp Bassa (Nanyang Technological University)
Amos Beimel (Ben Gurion University of the Negev)
Ignacio Cascudo (CWI (Center for Mathematics and Computer Science))
Ronald Cramer (CWI Amsterdam & Mathematical Institute, Leiden University)
Ivan Damgård (Aarhus University)
Yevgeniy Dodis (New York University)
Iwan Duursma (University of Illinois at Urbana-Champaign)
Serge Fehr (CWI (Center for Mathematics and Computer Science))
Juan Garay (AT&T Labs-Research)
Arnaldo Garcia (Institute of Pure and Applied Mathematics (IMPA))
Venkat Guruswami (Carnegie-Mellon University)
Yuval Ishai (Technion - Israel Institute of Technology)
Yael Kalai (Microsoft Research)
Eyal Kushilevitz (Technion - Israel Institute of Technology)
Kristin Lauter (Microsoft Research)
Frantisek Matus (Czech Academy of Sciences (AVCR))
Rafail Ostrovsky (University of California, Los Angeles (UCLA))
Carles Padro (Nanyang Technological University)
Krzysztof Pietrzak (CWI (Center for Mathematics and Computer Science))
Manoj Prabhakaran (University of Illinois at Urbana-Champaign)
Omer Reingold (Microsoft Research)
Leonid Reyzin (Boston University)
Amit Sahai (University of California, Los Angeles (UCLA))
Alex Samorodnitsky (Hebrew University)
Madhu Sudan (Microsoft Research New England)
Amnon Ta-shma (Tel Aviv University)
Luca Trevisan (Stanford University)
Chaoping Xing (Nanyang Technological University)
Sergey Yekhanin (Microsoft Research)
Michael Zieve (University of Michigan)
David Zuckerman (University of Texas at Austin)

Back to Top

Back to Top

Contact Us:

Institute for Pure and Applied Mathematics (IPAM)
Attn: ITC2011
460 Portola Plaza
Los Angeles CA 90095-7121
Phone: 310 825-4755
Fax: 310 825-4756
Email: ipam@ucla.edu
Website: http://www.ipam.ucla.edu/programs/itc2011/

Back to Top

NSF Math Institutes   |   Webmaster