Lattice-Based Cryptography and Applications
The 2nd BIU Winter School, 2012
Organized by Yehuda Lindell and Claudio Orlandi, Department of Computer Science, Bar-Ilan University, Israel
This winter school is graciously sponsored by the European Research Council, The Check Point Institute for Information Security and Bar Ilan University.
School Overview
The winter school will provide an in depth coverage of lattices and their role in cryptographic constructions. Among other things, we will study the basics of lattices, hard problems on lattices and advanced reductions between problems. In addition, we will study cryptographic constructions based on lattices. These will include encryption, interactive protocols, advanced encryption (identity based and others), and finally recent advances in fully homomorphic encryption. The school program includes approximately 20 hours of lectures, a social dinner and an excursion.
The target audience for the school is graduate students and postdocs in cryptography (we will assume background in cryptography, but not lattices). However, faculty, undergrads and professionals with the necessary background are all welcome. The winter school is open to participants from all over the world; all talks will be in English.
School Lecturers
- Craig Gentry (IBM T.J.Watson Research Center)
- Vadim Lyubashevsky (INRIA / ENS, Paris)
- Chris Peikert (Georgia Institute of Technology)
- Oded Regev (CNRS-ENS-Paris and Tel Aviv University)
Talks
- Introductions and Basics - Oded Regev (video)
- Small Integer Solution – Vadim Lyubashevsky (video)
- Learning with Errors – Chris Peikert (video)
- Another Application of LWE: Pseudorandom Functions – Chris Peikert (video)
- LLL and Cryptanalysis – Vadim Lyubashevsky (video)
- Attacking GGH – Oded Regev (video)
- Trapdoors and Applications 1 – Chris Peikert (video)
- Trapdoors and Applications 2 – Chris Peikert (video)
- Ring LWE – Vadim Lyubashevsky (video)
- Fully Homomorphic Encryption 1 – Craig Gentry (video)
- Hardness of Proof of LWE – Oded Regev (video)
- Efficient Constructions - Vadim Lyubashevsky (video)
- Fully Homomorphic Encryption 2 - Craig Gentry (video1 video2)
Information for Participants
- Where: Auditorium 63, Jim Joseph Education Building (905), Bar Ilan University
- When: Sunday 19/2/2012 to Wednesday 22/2/2012
- Registration: Participation is free, but registration is required. Please register by 31/12/2010 by sending an email to: mpcschool.biu@gmail.com. Registration includes school participation, lunch and refreshment, a social event, and transportation to and from the school hotel. (Accommodation is not included).
- Hotel: We have arranged a special rate at the Kfar Maccabiah hotel for winter school participants from abroad, or local participants who wish to stay close to Bar-Ilan University. The rate is 480 NIS (approx., $130) a night for a single room and 540 NIS (approx., $150) a night for a double room with two separate beds (i.e., approximately $75 each). The rate includes breakfast. Please send your hotel requirements together with your registration information.
- Support: Some stipends of $800 each (for flight and accommodation) are available for overseas students needing support. Please have your advisor send a letter justifying the need for financial support before 15/12/2012.