2.12.13 (672)

Cours scientifiques - FMA_4AC08_TP : Algorithmes pour l'arithmétique

Descriptif

Voir 4AC03

Objectifs pédagogiques

Acquis d'apprentissage À l'issue de ce module, l'élève sera capable de: \- Identifier un nombre premier. Factoriser un entier par des méthodes préhistoriques ou avec des courbes elliptiques \- Choisir un LFSR ayant de bonnes propriétés algébriques \- Faire du décodage unique ou en liste sur des codes algébriques \- Appliquer des attaques cryptographiques en s'appuyant sur la méthode de Coppersmith \- Calculer un couplage de Tate entre des points d'une courbe elliptique et attaquer le problème du logarithme discret sur une telle courbe Compétences de rattachement (et justification) \- BC10.2 – Analyser et résoudre des problèmes mathématiques et algorithmiques nécessaires dans des étapes de réalisation d’un projet en s’appuyant, si besoin est, sur des simulations et dans l’objectif d’implémenter des solutions compétitives; Justification : Le contenu de l'UE porte sur les mathématiques qui sous-tendent la cryptographie et les communications numériques \- BC10.3 – Analyser une résolution par des approches formelles ou mathématiques; Justification : L'UE montre tant des exemple de construction de cryptosystèmes que leurs attaques. \- BC2.5 – Identifier les grands enjeux et controverses concernant les rapports technologies et société et en particulier ceux liés à la transformation numérique. Dans ce cadre, questionner le rôle de l’ingénieur et de l’ingénieur manager; Justification : L'UE est l'occasion de débattre sur les questions de privacy, protection des données, confiance dans les acteurs. \- BC4.1 – Conduire une analyse prenant en compte la complexité d’une demande ou d’une situation afin d’identifier les domaines des sciences et technologies à mobiliser; Justification : Les aspects historiques de l'histoire de la cryptographie discutés en cours permettent de comprendre quels choix scientifiques ont été faits en fonction du contexte

24 heures en présentiel

20 heures de travail personnel estimé pour l’étudiant.

Diplôme(s) concerné(s)

Format des notes

Numérique sur 20

Pour les étudiants du diplôme M1 FODQ - Maj. QMI - Quantique, Mathematiques, Informatique

Le rattrapage est autorisé (Note de rattrapage conservée)
  • le rattrapage est obligatoire si :
    Note initiale < 7
  • le rattrapage peut être demandé par l'étudiant si :
    7 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 5 ECTS

La note obtenue rentre dans le calcul de votre GPA.

Mots clés

Nombres premiers, factorisation d'entiers, invariants de similitude, codes algébriques, cryptanalyse à base de réseaux, courbes elliptiques, logarithme discret, couplages

Méthodes pédagogiques

Classe inversée : le cours est fourni sous forme d'un polycopié avec leçon et exercices à travailler en amont ; la séance est consacrée à des TP d'implémentation
Veuillez patienter