Exercice 20 - SSH

Formez des groupes de $2$ ou $3$ étudiants. Votre groupe sera noté $B$. Choisissez deux autres groupes $A$ et $B$. Menez les deux tâches suivantes en parallèle :

• 1. Déterminez deux nombres premiers $p$ et $q$, posez $n = pq$ (clé publique)
  2. calculez $\phi(n)$ (clé privée).
  3. Déterminez un exposant de chiffrement $c$ (premier avec $^phi(n)$).
  4. Ecrivez votre clé publique au tableau.
  5. Calculez l'exposant de déchiffrement $c^\prime$ correspondant.
  6. Récupérez le message écrit par $A$ au tableau.
  7. Déchiffrez-le avec votre clé publique. Nous noterons $K$ le message clair.
  8. Exécutez en parallèle les tâches suivantes :
     1. Chiffrez un message $M$ avec $K$ en utilisant la méthode de Vigenère. Soit $M^\prime$ le message chiffré. Ecrivez $M^\prime$ au tableau.
     2. Récupérez le message écrit par $A$ au tableau. Déchiffrez ce message avec $K$.
• 1. Récupérez la clé publique de $C$ au tableau.
  2. Choisissez une clé $K$ pour la méthode de Vigenère.
  3. Chiffrez $K$ avec la clé publique de $C$.
  4. Ecrivez le message chiffré au tableau.
  5. Exécutez en parallèle les tâches suivantes :
     1. Récupérez le message écrit par $C$ au tableau. Déchiffrez ce message avec $K$.
     2. Chiffrez un message $M$ avec $K$ en utilisant la méthode de Vigenère. Soit $M^\prime$ le message chiffré. Ecrivez $M^\prime$ au tableau.

Craquez les clés publiques des autres groupes par la méthode de votre choix. En déduire leurs clés symétriques. Intercepter leur correspondance.