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. Tuesday, March 4th, 2025, 8:00-10:30. Room MSA 3.350.
    Course: basic number theory for cryptography. Video
  2. Wednesday, March 11th, 2025, 8:30-11:00. Room MSA 3.350.
    Course: computing with large integers. Video
    Exercise: implementation of addition and multiplication for large integers.
  3. Wednesday, March 18th, 2025, 8:30-11:00. Room MSA 3.350.
    Course: the RSA algorithm. Video
    Exercise: Implementation of RSA
  4. Wednesday, March 25th, 2025, 8:30-11:00. Room MSA 3.350.
    Course: attacks against RSA. Video
    Exercise: implementation of some attacks against RSA


Previous years: