Aller au contenu
Cryptographie appliquée · L3

Leçon 3 sur 5

Arithmétique modulaire et chiffrement asymétrique RSA

Je sais calculer modulo n (inverse, puissance rapide), expliquer l'échange de clés de Diffie-Hellman et générer, utiliser et critiquer une paire de clés RSA.

  • 1 h 30
  • 7 exercices corrigés
  • QCM de 7 questions

À la fin de la leçon, vous saurez :

  • Calculer dans Z/nZ et trouver un inverse modulaire par l'algorithme d'Euclide étendu
  • Calculer une puissance modulaire par exponentiation rapide et appliquer les théorèmes de Fermat et d'Euler
  • Dérouler un échange de clés de Diffie-Hellman et identifier l'attaque de l'homme du milieu
  • Générer une paire de clés RSA, chiffrer et déchiffrer, et justifier la correction de RSA
  • Expliquer pourquoi RSA « manuel » est dangereux et quelles tailles de clés utiliser

Avant de commencer : Leçons 1 et 2 ; division euclidienne, nombres premiers, PGCD.

1Je découvre

Sabou Monnaie veut ouvrir des points de service à Boké, Faranah et N'Zérékoré. La leçon précédente a montré qu'AES-GCM protège très bien les messages… à condition que l'agence et le siège partagent déjà une clé secrète. Comment l'installer ? Envoyer un technicien avec une clé USB à chaque renouvellement coûte cher ; envoyer la clé par courriel ou par SMS revient à la donner à quiconque écoute.

Fatoumata se souvient d'une idée qui paraît paradoxale : publier une clé dans un annuaire, que tout le monde peut lire, et qui permet pourtant à n'importe qui d'envoyer au siège un message que lui seul pourra lire. Toute la magie repose sur de l'arithmétique « d'horloge » apprise au lycée.

Comment deux parties qui ne se sont jamais rencontrées peuvent-elles établir un secret commun ou s'échanger des messages confidentiels sur un canal écouté ?

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 Cryptographie appliquée

Signaler une erreur dans cette leçon

Toutes les leçons de Cryptographie appliquée

Pose ta question à Karamö