Aller au contenu

MAT542 - Théorie des nombres

Présentation

Sommaire

Cycle
1er cycle
Crédits
3 crédits
Faculté/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.

Préalable(s)

(MAT141 et MAT153)