v1.18.2 (1656)

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.

nombre d'heure en présentiel

16

nombre de blocs

16

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

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

    Le coefficient de l'UE est : 2

    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