Discipline(s) : Sciences et technologies
-
Partager cette page
MI0C601T - Cryptographie et Codes correcteurs
| Semestre | Semestre 2 |
|---|
| Crédits ECTS | 4 |
|---|---|
| Volume horaire total | 50 |
Domaine(s) LMD
SCIENCES HUMAINES ET SOCIALES, SCIENCES, TECHNOLOGIES, SANTE
Langue(s) d'enseignement
Français
Responsables
Philippe MOUSTROU: philippe.moustrou@univ-tlse2.fr
Pré-requis
Algèbre linéaire, arithmétique
Objectifs
- Renforcer les compétences en mathématiques discrètes
- Découvrir des applications concrètes des mathématiques liées à la sécurité de l’information
- Comprendre les principes de base de la cryptographie et de la correction d’erreur
- Acquérir des notions d’algorithmique pour des problèmes arithmétiques (preuves, implémentation, complexité)
Contenu
- Compléments d’arithmétique (corps finis, ordre, éléments primitifs, logarithme discret, complexité des opérations)
- Tests de primalité (des cribles classiques jusqu’aux tests modernes)
- Introduction à la cryptographie à clé publique (principes de base, protocole El Gamal, échange de clé de Diffie-Hellman, attaques)
- Initiation aux codes correcteurs d’erreurs (concepts de base, distance de Hamming, décodage)