Académique Documents
Professionnel Documents
Culture Documents
TD8 Corrige
TD8 Corrige
TD8 Corrige
Vous pouvez vous servir de Python pour effectuer les calculs de ce TD. Nous vous fournissons des classes
pour faire les calculs modulo p dans le fichier TD7-ZpZ.py sur Moodle.
+ (g 6·i )0≤i<6 = (1, 27, 26, 36, 10, 11) et (h/g j )0≤j<6 = (6, 3, 20, 10, 5, 21) donc on a g 6·4 = h/g 3 et h = g 27 .
3. Supposons que Bob choissise la clé secrète 37. Donnez la clé publique de Bob.
+ h = g 037 = 76 mod 167.
4. Alice souhaite envoyer le message m = 65 mod 167 ∈ G à Bob. Donnez le chiffré correspondant à
l’aléa y = 71.
+ (c1 , c2 ) = (g y , hy ∗ m) = (132 mod 167, 44 mod 167).
5. Déchiffrez le message chiffré c reçu par Bob en indiquant toutes les étapes du calcul.
+ m = c2 /cx1 = 65 mod 167.