Faculté des Sciences Exactes – Département d’informatique.

2012/2013
Module : Sécurité. Niveau : Licence 3

Exercices Supplémentaires

I. Chiffrement de Rabin
Calculer la paire de clés, chiffrer le message M=771, ensuite déchiffrer le résultat, pour :
1) p=223 et q=199
2) p=379 et q=443
3) p=1031 et q=1187

II. Chiffrement de Merkle-Hellman

Soit une clé privée (A={2, 5, 9, 21, 45, 103, 215, 450, 946}, n=1289, m=2003).
1) Calculer la clé publique correspondante.
2) Chiffrer le message M=359, ensuite déchiffrer le résultat.

III. Chiffrement d’ElGamal

1) Calculer une paire de clés pour p=43, g=20, et a=13.
2) Chiffrer le message M=41 pour b=11, ensuite déchiffrer le résultat.