COURS // MAT3545 Introduction à la cryptographie
Mes cours favoris
Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.
Trimestre | Cours | Groupe |
---|
Description du cours
- Cycle : 1
- Type de cours : Magistral
- Nombre de crédits : 3
- Discipline : Mathématiques
Objectifs
Ce cours a pour objectif de présenter la cryptographie et les principes mathématiques sous-jacents, dans une perspective historique.
Sommaire du contenu
- Survol des premiers systèmes de codages et leurs contextes historiques: code de César, codes par substitution, code de Vigenère, code de Vernam, code de Playfair, code de Hill, etc.
- Notions mathématiques nécessaires à la description de ces codes: matrices modulo un entier, arithmétique modulaire, algorithme d'Euclide.
- Outils de décodage: approche probabiliste, théorie de l'information de Shannon: entropie, incertitude, information, entropie conditionnelle, système cryptographique parfait.
- Cryptographie moderne: systèmes à clé publique, RSA, logarithme discret. Perspectives d'avenir pour la cryptographie: aperçu de cryptographie quantique.
Préalables académiques
[MAT1060 Mathématiques algorithmiques] ou [INF1132 Mathématiques pour l'informatique]
Horaire - Automne 2024
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Hiver 2025
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Été 2025
Ce cours n'est pas offert lors de ce trimestre.