MAT542 - Théorie des nombres
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
- 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.