MAT542 - Théorie des nombres
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
- Trimestres *
- Hiver 2027
- Répartition de la charge de travail
- 3 0 6
Cible(s) de formation
Maîtriser les concepts reliés à la théorie des nombres; connaître des applications en cryptographie.
Contenu
Arithmétique modulaire, corps finis, cryptosystèmes de RSA et de Rabin. Symboles de Jacobi et Legendre, tests de primalité (Solovay-Strassen et Rabin-Miller). Factorisation en nombres premiers, algorithme p-1 de Pollard. Générateurs, logarithme discret, cryptosystèmes de Diffie-Hellman et El Gamal. Courbes elliptiques, algorithme de Schoof, Diffie-Hellman et El Gamal elliptiques.
Préalable(s)
(MAT141 et MAT153)* Sujet à changement
Les informations ci-dessous sont sujettes à changement.
Les étudiantes et étudiants inscrits peuvent voir leur horaire détaillé dans le calendrier de monPortail ou se référer à l'horaire fourni par leur faculté.
Groupe 1
7 janvier au 3 mai 2027
| Jour | Heures | Nombre de séances |
|---|---|---|
| Lundi | 15:00 - 16:20 | 13 |
| Jeudi | 15:00 - 16:20 | 13 |