Vous êtes sur la page 1sur 2

Universit e Hassan II-Mohammedia F.S.T.

Mohammedia D epartement de Math ematiques

Ann. Univ. 2009-10 Fili` ere Ing enieur ILIS Module : Cryptographie

TD 2. SIGNATURE NUMERIQUE

On pourra se servir de Maple tout au long de ces exercices. Exercice 1. Dans un cryptosyst` eme RSA, on suppose que la cl e publique dAlice est compos e du module n = 28 829 et du plus petit exposant publique e possible. 1- Factoriser n et montrer que e = 5. 2- Donner la signature num erique dAlice pour le message M = 11 111, puis v erier cette signature. Exercice 2. Deux documents d1 , egal ` a 12, et d2 egale ` a 13 sont sign es num eriquement par 363 pour d1 et par 227 pour d2 . Ces deux signatures sont produites ` a laide dun sch emas RSA dont le module est 1833 et lexposant publique est 3. 1- Les signatures de ces deux documents sont-elles correctes? 2- Le choix de e = 3 est-il valable? Exercice 3. Alice se sert du cryptosyst` eme RSA pour signer un document. Les param` etres sont p = 541, q = 1223 et e = 159853. a) D eterminer la cl e priv ee dAlice. b) Alice signe le document electronique M = 630579. Calculer la signature. Exercice 4. Alice utilise le sch emas RSA pour signer avec le module n = 1562501 et sa cl e publique e = 87953. Oscar pr etend quAlice a sign e les trois documents D1 = 119812, D2 = 161153 et D3 = 586036. Les signatures respectives sont X1 = 876453, X2 = 870099 et X3 = 602754. Lesquelles de ses signatures sont acceptables? Exercice 5. Dans un cryptosyst` eme RSA, Alice poss` ede les cl es publiques N = 27212325191 et e = 22824469379. Utiliser Maple pour factoriser le module N , puis simuler une signature dAlice sur le document M = 12910258780.

Universit e Hassan II-Mohammedia

Ann. Univ. 2009-10

Pour les exercices concernant la signature de Rabin, on prendra pour suxe U = 1. Exercice 6. Alice utilise la m ethode Rabin pour signer avec le module n = 28 829. D eterminer la signature du message M = 3235 Exercice 7. Alice utilise la m ethode de Rabin pour signer avec le module n = 28 829. D eterminer la signature du message M = 11 111 Exercice 8. Pour signer, Alice utilise l equation g en erale de Rabin X (X + b) M [n] avec le module n = 28 829 et b = 2. D eterminer la signature du message M = 3234. Exercice 9. Alice signe le message M = 234 avec la m ethode de Rabin dont le module est n = 253 = 11 23. 1- Calculer cette signature. 2- Y a-t-il dautres messages ayant la m eme signature? Exercice 10. Alice utilise la m ethode dEl Gamal pour signer avec les param` etres p = 2 237, a, . Donner une cl e priv ee valable et une cl e publique pour Alice, puis signer lui le message M = 111. Exercice 11. Alice utilise la m ethode dEl Gamal pour signer avec les param` etres p = 2 237, a = 2, et la cl e priv ee = 1 234. D eterminer la signature du message M = 111 avec la valeur al eatoire k = 2 323. Exercice 12. Alice utilise la m ethode dEl Gamal pour signer avec les param` etres : p = 31 847, a = 5 et A = 25 703. Les signatures, par le m eme k al eatoire, des deux messages M1 = 8990 et M2 = 31 415 sont respectivement (23 972,31 396) et (23 972,20 481). Calculer les valeurs de de k et de . Exercice 13. Pour une signature El Gamal, Alice poss` ede les param` etres p = 31 847, a = 5 et A = 26 379. Ecrire un programme en Maple qui r ealise les t aches suivantes : 1- V erie la signature (20 679,11 082) du message M = 20 543. 2- D etermine la cl e priv ee dAlice. 3- Calcule la valeur al eatoire de k quAlice a utilis e dans sa signature.

Vous aimerez peut-être aussi