Spring School on Lattice-Based Cryptography
School Overview
The Spring school took place in March (20-24th), 2017 at the Mathematical Institute, University of Oxford. It aimed at covering lattices, their role in modern cryptography, and their potential use in the post-quantum era. Namely, the basics of lattices, "hard" lattice problems and the reductions between them, and advanced lattice-based cryptography constructions (e.g. Fully Homomorphic Encryption). The school had practical sessions using SageMath.
Target Audience: Graduate students and Postdocs.
Location: Lecture Rooms L1 (Mon/Tues) /L3 (Wed-Fri), Andrew Wiles Building, Radcliffe Observatory Site, Woodstock Road, Oxford OX2 6GG.
Speakers
Martin Albrecht (Royal Holloway, University of London)
Léo Ducas (CWI, Amsterdam, the Netherland)
Craig Gentry (IBM T.J.Watson Research Center)
Phong Nguyen (Inria (France) and CNRS/JFLI/University of Tokyo (Japan))
Richard Pinch (GCHQ)
Nigel Smart (University of Bristol)
Dan Shepherd (GCHQ)
Programme
Programme for Oxford LBC School .pdf
Day-1:
- Introduction by Ali El Kaafarani
- LATTICES AND CRYPTOGRAPHY IN A POST-QUANTUM WORLD.pdf by Richard Pinch
- Overview of Lattice-Based Cryptography.pdf by Leo Ducas
- Intro to lattices, NTRU, Ring-LWE.pptx by Dan Shepherd (this file contains all his lectures during the school!)
Day-2:
- Ring-LWE- An Efficient PQC Public Key Encryption Scheme.pdf by Nigel Smart
Day-3:
- lattice-reduction-and-attacks.pdf by Martin Albrecht
- Enumeration by Pruning.pdf by Phong Nguyen
- sage-introduction.pdf by Martin Albrecht
- SageMath Lab-01.pdf by Martin/Leo
Day-4:
- Short Stickelberger Class Relations and Application to Ideal SVP.pdfby Leo Ducas
- Lattice Algorithms- Design, Analysis and Experiments.pdf by Phong Nguyen
- Fully Homomorphic Encryption FHE1.pptx, FHE2.pptx by Craig Gentry
- SageMath lab-02.pdf by Martin/Leo
Day-5
- subfield-attack.pdf by Martin Albrecht
- FHE3.pptx and Cryptographic Program Obfuscation.ppt by Craig Gentry
- Concluding Remarks by Michael Collins