Algorithms for Numbers and Public-Key Cryptography

Professors: Jean-Sébastien Coron

The goal of the course is to learn the basics of computational number theory and public-key cryptography.

  1. Wednesday, February 21st, 2024, 14:00-16:30. Room MSA 4.180
    Course: basic number theory for cryptography. Video
    Exercise: simple exercises.
  2. Wednesday, February 28th, 2024, 14:00-16:30. Room MSA 4.180.
    Course: computing with large integers. Video
    Exercise: implementation of addition and multiplication for large integers.
  3. Wednesday, March 6th, 2024, 14:00-16:30. Room MSA 4.180.
    Course: the RSA algorithm. Video
    Exercise: Implementation of RSA
  4. Wednesday, March 13th, 2024, 14:00-16:30. Room MSA 4.180.
    Course: attacks against RSA. Video
    Exercise: implementation of some attacks against RSA
  5. Wednesday, March 20th, 2024, 14:00-16:30. Room MSA 4.180.
    Course: RSA signatures: attacks and security proofs. Video
    Exercise: implementation of some attacks against RSA signatures
  6. Wednesday, March 27th, 2024, 14:00 - 16:30. Room MSA 4.180
    Course: Side channel attacks and countermeasures.
  7. Wednesday, April 10th, 2024, 15:00 - 16:30. Online.
    Course: Fully homomorphic encryption. Part 1: basic techniques.
    Exercise: implementation.
  8. Wednesday, April 17th, 2024, 14:00 - 16:30. Room MSA 4.180
    Course: Fully homomorphic encryption. Part 2: leveled FHE and bootstrapping.

Previous years: