2nd Bar-Ilan Winter School on Cryptography

Lattice-Based Cryptography and Applications

February 19-22, 2012

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

Organizers: Yehuda Lindell and Claudio Orlandi, Department of Computer Science, Bar Ilan University, Israel

Where: The winter school will take place in the Auditorium 63 at the Jim Joseph Education Building (Bldg. 905) Bar Ilan University.

When: Sunday 19/02/2012 to Wednesday 22/02/2012

Registration (no longer possible): Participation is free, but registration is required. Registration includes school participation, lunch and refreshment, a social event, and transportation to and from the school hotel. (Accommodation is not included). Some practical informations for the participants are available here.

Hotel: We have arranged a special rate at the Kfar Hamaccabia hotel, near the university. The rate is $130 a night for a single room and $150 a night for a twin room. The rate includes breakfast. Please send your hotel requirements together with your registration information.

Support: A limited number of stipends of $800 each (for flight and accommodation) has been awarded for overseas students needing support. The deadline for stipend application was 15/12/2012.

Sponsorship: This winter school is graciously sponsored by the European Research Council, The Check Point Institute for Information Security and Bar-Ilan University.

ERC CPIIS

Program:

Sunday, Feb 19
09:00-09:30 Registration
09:30-09:45 Opening remarks
09:45-10:45 Introduction and Basics, Oded Regev [Slides] [Video]
10:45-11:15 Coffee break
11:15-12:15 Introduction and Basics, Oded Regev
12:15-12:30 Short break
12:30-13:30 Small Integer Solution, Vadim Lyubashevsky [Slides] [Video]
13:30-15:00 Lunch
15:00-15:30 Small Integer Solution, Vadim Lyubashevsky
15:30-16:30 Learning With Errors, Chris Peikert [Slides] [Video]
16:30-17:00 Coffee break
17:00-18:00 Learning With Errors, Chris Peikert [Slides]

Monday, Feb 20
09:30-11:00 LLL and Cryptanalysis, Vadim Lyubashevsky [Slides] [Video]
11:00-11:30 Coffee break
11:30-12:30 Attacking GGH, Oded Regev [Slides] [Video]
12:30-14:30 Lunch
14:30-16:00 Trapdoors and Applications, Chris Peikert [Slides] [Video]
16:00-16:30 Coffee break
16:30-17:30 Trapdoors and Applications, Chris Peikert [Slides]

Tuesday, Feb 21
09:30-10:30 Ring-LWE, Vadim Lyubashevsky [Slides] [Video]
10:30-11:00 Coffee break
11:00-12:00 Fully Homomorphic Encryption, Craig Gentry [Slides] [Video]
12:00-12:15 Short break
12:15-13:15 Fully Homomorphic Encryption, Graig Gentry
13:30-22:00 Lunch, Excursion and Dinner

Wednesday, Feb 22
09:30-11:00 Hardness Proof of LWE, Oded Regev [Slides] [Video]
11:00-11:30 Coffee break
11:30-12:30 Efficient Constructions, Vadim Lyubashevsky [Slides] [Video]
12:30-14:30 Lunch
14:30-16:00 Fully Homomorphic Encryption, Craig Gentry [Slides] [Video]
16:00-16:30 Short break
16:30-17:30 Fully Homomorphic Encryption, Craig Gentry [Video]

Homeworks: [Day 1], [Day 2]