Foto 7

Dr. Pericle Perazzo, Dept. of Information Engineering – University of Pisa – Italy, "An Introduction to Post-Quantum Lattice-Based Cryptography", 2,9,16,23 May 2022

12 hours (3 credits)


 Aula Riunioni del Dipartimento di Ingegneria dell’Informazione, Largo Lucio Lazzarino 1, Pisa

To register to the course, click here

Short Abstract:

Imagine that, few years from now, someone announces that a large-scale quantum computer has been successfully built. The next day, the New York Times claims that all the encrypted communications on the Internet are broken, and public opinion breaks into panic. Post-Quantum Cryptography (PQC) includes all those cryptosystems that are believed to be resistant against attacks by both classical computers and quantum computers. PQC is paramount to avoid the catastrophic scenario said before.
In this PhD course we will introduce the most promising family of PQC, namely Lattice-Based Cryptography.

Course Contents in brief:

  1. Introduction to Post-Quantum Cryptography (Grover’s algorithm, Shor’s algorithm, PQC families)
  2. Lattice problems (SVP)
  3. Lattice-based hashes (Ajtai’s construction)
  4. Lattice-based encryption schemes (Goldreich-Goldwasser-Halevi scheme, NTRU scheme)
  5. LWE-based encryption schemes


  1. Day1 - 3 hours - 10:30 - 13:30
  2. Day2 - 3 hours - 10:30 - 13:30
  3. Day3 - 3 hours - 10:30 - 13:30
  4. Day4 - 3 hours - 10:30 - 13:30 (including final exam)