ENSIAS A.
U : 22-23
TD –Cryptographie : Série 2
1- Chiffre ElGamal :
Rappel et notation : p est un nombre premier et g est un générateur du groupe Z/pZ ;
- Bob choisi un nombre b secret et publie sa clé B = gb mod p
- pour envoyer M, Alice choisi un nombre r secret et envoi (gr mod p, [Link] mod p) à Bob
- à la réception de (C1, C2), Bob calcule C2/(C1b) et obtient M.
a) En prenant p = 13 et g = 2, faites les calculs et vérifications suivantes :
• g est un élément générateur de Z/pZ
• Quelle est la clé publique de Bob si sa clé privée est b = 9 ?
• Comment Alice code t’elle le message M=10 si elle choisit une clé temporaire r = 6 ?
• Comment Bob décode t’il le message ? Est-ce que ça a marché ?
b) Supposons qu’Alice utilise tout le temps la même clé r pour coder ses messages. Un
observateur malveillant Eve peut alors obtenir des informations précieuses.
Si Alice code M1 et M2 avec r et Eve parvient à écouter les communications, elle pourra
connaître la valeur de M1/M2. Comment ?
Comment est-ce qu’Eve peut mettre cette connaissance en profit ?
2- Signature ElGamal :
Alice et Bob décident d’appliquer le schéma de signature d’ElGamal. Ils se fixent comme
paramètres un nombre premier p=173 et un générateur g=2. Supposons qu’Alice
choisisse comme clé privée a=73. On supposera que la fonction de hachage qui va être
utilisée dans la signature d’ElGamal est la fonction identité.
1) Trouver la clé publique d’Alice.
2) Alors Alice veut signer un message m= 136 en choisissant un nombre aléatoire k= 15
(avec inv(k)= 23 mod 172). Quelle va être la signature (r,s) qu’elle obtienne ? Le choix
de k était-il un bon choix ou il faut le remplacer par un autre ?
3) Supposons que Bob reçoive d’Alice une signature (46, 107) associée à un message m=
109. Après une vérification va-t-il déclarer que c’est OK ou non ? Qu’elle est sa
réponse si le message associé était m=101 ?