Algèbre et cryptographie - UFR de mathématique et d'informatique

Cours (CM) 20h
Cours intégrés (CI) -
Travaux dirigés (TD) 34h
Travaux pratiques (TP) -
Travail étudiant (TE) -

Langue de l'enseignement : Français

Niveau de l'enseignement : B2-Avancé - Utilisateur indépendant

Description du contenu de l'enseignement

- Algèbre : Anneaux, morphismes d’anneaux, idéaux, anneaux quotients (ex. : Z/nZ, K[X]/(P)) , sous-anneaux engendrés, groupe des unités d’un anneau (ex. : (Z/nZ)^*). Corps, corps des fractions d’un anneau intègre (ex.: Q, K(X)). Caractéristique d’un corps. Equations diophantiennes.

- Cryptographie : Tests de primalité. Algorithme RSA (Rivest, Shamir, Adelman). Autres exemples de cryptographie ou codage.