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. Friday, March 6th, 2026, 13:00-15:30. Room MSA 3.110
    Course: basic number theory for cryptography. Video
    Exercise: basic exercises.
  2. Friday, March 13th, 2026, 13:00-15:30. Room MSA 3.110.
    Course: computing with large integers. Video
    Exercise: implementation of addition and multiplication for large integers.
  3. Friday, March 20th, 2026, 13:00-15:30. Online
    Course: the RSA algorithm. Video
    Exercise: Implementation of RSA
  4. Friday, March 27th, 2026, 13:00 - 15:30. Room 3.110.
    Course: attacks against RSA. Video
    Exercise: implementation of some attacks against RSA
  5. Wednesday, April 1st, 2026, 15:45-18:15. Room MSA 3.500.
    Course: RSA signatures: attacks and security proofs. Video
    Exercise: implementation of some attacks against RSA signatures
  6. Wednesday, April 15th, 2026, 13:00-15:30. Room MSA 3.540.
    Course: Side channel attacks and countermeasures.
    Exercise: side-channel attack against RSA.
  7. Wednesday, April 22th, 2026, 13:00 - 15:30. Room MSA 3.540.
    Course: Discrete-log based cryptography
    Exercise: implementation of ElGamal encryption.

Previous years: