Leçon 4 sur 5
Arithmétique modulaire et applications en cryptographie
Je sais calculer avec des congruences, trouver un PGCD et un inverse modulaire par l'algorithme d'Euclide, et expliquer puis appliquer sur un petit exemple le chiffrement de César et le chiffrement RSA.
- 1 h 15
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Effectuer une division euclidienne et calculer un PGCD par l'algorithme d'Euclide
- Calculer avec les congruences et réduire une puissance modulo n
- Trouver une relation de Bézout et un inverse modulaire
- Chiffrer et déchiffrer avec César et avec un petit RSA
Avant de commencer : Relations d'équivalence (leçon 2) ; récurrence (leçon 3).
1Je découvre
Quand Ousmane paie une facture par mobile money depuis Labé, ou quand il se connecte à la plateforme de son université, ses données traversent des réseaux que n'importe qui pourrait espionner. Pourtant, personne ne peut lire son code secret : les échanges sont chiffrés.
Au cœur de nombreux systèmes de chiffrement se trouve une arithmétique que l'on pratique déjà sans le savoir : quand il est 22 h et qu'on ajoute 5 heures, il est 3 h du matin, et non « 27 h ». On calcule « modulo 24 ».
Comment calcule-t-on avec des restes, et comment ces calculs permettent-ils de chiffrer un message que seul le destinataire pourra lire ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.