v2.11.0 (5449)

Enseignement scientifique & technique - INFMDI720 : Rappels mathématiques pour la cryptographie

Domaine > Mathématiques.

Descriptif

Remise à niveau en mathématique pour une meilleure compréhension technique des cours qui constituent le parcours du Mastère Spécialisé SSIR (notamment : modèles mathématiques et algorithmes pour la cryptographie.

16 heures en présentiel (16 blocs ou créneaux)

effectifs minimal / maximal:

8/30

Diplôme(s) concerné(s)

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Cybersécurité et cyberdéfense

Vos modalités d'acquisition :

Note finale après rattrapage rentre dans le calcul de la moyenne de la période

Controle de connaissances sous la forme d'un écrit de 03h00

Le rattrapage est autorisé (Max entre les deux notes)
  • le rattrapage est obligatoire si :
    Note initiale < 6
  • le rattrapage peut être demandé par l'étudiant si :
    6 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 1 ECTS

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

Programme détaillé

Rappels sur les structures algébriques (lois de composition, groupes, anneaux, corps, sous-groupes, idéaux).

Rappels sur les relations d'équivalence et les structures quotients.

Rappels sur les polynômes.

Anneaux euclidiens. Divisibilité et irréductibilité dans Z et dans K[X].

Anneaux Z/nZ, corps Fp, anneaux Fp[X]/(P). Théorème chinois.

Algorithme d'Euclide, algorithme d'Euclide étendu, exponentiation rapide.

TPs ayant pour objet la mise en œuvre avec Sage des algorithmes essentiels intervenant dans le procédé RSA, dans la cryptographie elliptique ou dans le calcul de logarithmes discrets.

Méthodes pédagogiques

Contrôle de connaissance écrit.
Veuillez patienter