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.