Aller au contenu
Mathématiques discrètes · L1

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.

Voir toutes les leçons de Mathématiques discrètes

Signaler une erreur dans cette leçon

Toutes les leçons de Mathématiques discrètes

Pose ta question à Karamö