## 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.

- Wednesday, February 22th, 2023, 08:00-10:30. Room MSA 3.380.

Course: basic number theory for cryptography. Video

Exercise: simple exercises. - Wednesday, March 8th, 2023, 14:00-16:30. Room MSA 3.330.

Course: computing with large integers. Video

Exercise: implementation of addition and multiplication for large integers. - Wednesday, March 15th, 2023, 14:00-16:30. Room MNO 1.040.

Course: the RSA algorithm. Video

Exercise: Implementation of RSA - Wednesday, March 22th, 2023, 14:00-16:30. Online.

Course: attacks against RSA. Video

Exercise: implementation of some attacks against RSA - Wednesday, March 29th, 2023, 14:00-16:30. Room MSA 3.330.

Course: RSA signatures: attacks and security proofs. Video

Exercise: implementation of some attacks against RSA signatures - Wednesday, April 12th, 2023, 14:00-16:30. Room MSA 3.330.

Course: introduction to fully homomorphic encryption. Video

Exercise: implementation.

Previous years: