Descriptif
Voir ACCQ203(a)
Objectifs pédagogiques
Acquis d'apprentissageÀ l'issue de l'UE, 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 (16 blocs ou créneaux)
20 heures de travail personnel estimé pour l’étudiant.
Diplôme(s) concerné(s)
Parcours de rattachement
Format des notes
Numérique sur 20Littérale/grade européenPour les étudiants du diplôme Echange international non diplomant
Vos modalités d'acquisition :
Note de TP ; examen final.
La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme Diplôme d'ingénieur
Vos modalités d'acquisition :
Note de TP ; examen final.
L'UE est acquise si Note finale >= 10- Crédits ECTS acquis : 2.5 ECTS
- Crédit d'UE électives acquis : 2.5
La note obtenue rentre dans le calcul de votre GPA.
L'UE est évaluée par les étudiants.
Programme détaillé
