L’implémentation de protocoles cryptographiques nécessite de manipuler des grands nombres dont les longueurs de la décomposition binaire peuvent aller de 256 à 2048. Que ce soit pour une implémentation logicielle ou matérielle, la manipulation de mots de telle longueur implique des algorithmes spécifiques. L’objectif de ce cours est de comprendre l’arithmétique des grands nombres afin de pouvoir implémenter un protocole cryptographique dans son intégralité.
Prérequis: Algorithmique, cryptographie asymétriques
| A la fin de l’unité pédagogique, l’élève sera capable de : | Niveau de taxonomie | Priorité |
|---|---|---|
| Enjeux de la manipulation des grands nombres | 2. Comprendre | Essentiel |
| Déploiement d'une algorithmique grand nombre | 3. Appliquer | Essentiel |
| Part de l'évaluation individuelle | Part de l'évaluation collective | ||||
|---|---|---|---|---|---|
| Examen sur table : | % | Livrable(s) de projet : | % | ||
| Examen oral individuel : | % | Exposé collectif : | % | ||
| Exposé individuel : | % | Exercice pratique collectif : | % | ||
| Exercice pratique individuel : | % | Rapport collectif : | % | ||
| Rapport individuel : | 100 | % | |||
| Autre(s) : % | |||||
| Type d’activité pédagogique : | Contenu, séquencement et organisation |
|---|---|
| Cours/TD 1 | Introduction à l’arithmétique des grands nombres à travers les protocoles RSA et ECDSA |
| Cours/TD 2 | Description des solutions pour l’addition, la soustraction des grands nombres et mise en pratique |
| Cours/TD 3 à 6 | Description des solutions pour la multiplication et réalisation de RSA et ECDSA |