Vous êtes sur la page 1sur 2

Universit´e Hassan II-Mohammedia

Ann. Univ. 2009-10

F.S.T. Mohammedia D´epartement de Math´ematiques

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.

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 d’Alice pour le message M = 11 111, puis v´erifier cette

Dans un cryptosyst`eme RSA, on suppose que la cl´e publique d’Alice est

signature.

Exercice 2.

Deux documents d 1 , ´egal `a 12, et d 2 ´egale `a 13 sont sign´es num´eriquement

par 363 pour d 1 et par 227 pour d 2 . Ces deux signatures sont produites `a l’aide d’un

sch´emas RSA dont le module est 1833 et l’exposant publique est 3.

1- Les signatures de ces deux documents sont-elles correctes?

2- Le choix de e = 3 est-il valable?

Exercice 3.

ram`etres sont p = 541, q = 1223 et e = 159853.

a) D´eterminer la cl´e priv´ee d’Alice.

b) Alice signe le document ´electronique M = 630579. Calculer la signature.

Alice se sert du cryptosyst`eme RSA pour signer un document. Les pa-

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 qu’Alice a sign´e les trois documents D 1 = 119812,

D 2 = 161153 et D 3 = 586036. Les signatures respectives sont X 1 = 876453, X 2 = 870099

et X 3 = 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

d’Alice sur le document M = 12910258780.

1

Universit´e Hassan II-Mohammedia

Ann. Univ. 2009-10

Pour les exercices concernant la signature de Rabin, on prendra pour suffixe U = 1.

Exercice 6.

D´eterminer la signature du message M = 3235

Alice utilise la m´ethode Rabin pour signer avec le module n = 28 829.

Exercice 7.

D´eterminer la signature du message M = 11 111

Alice utilise la m´ethode de Rabin pour signer avec le module n = 28 829.

Exercice 8.

avec le module n = 28 829 et b = 2. D´eterminer la signature du message M = 3234.

Pour signer, Alice utilise l’´equation g´en´erale de Rabin X (X + b) M [n]

Exercice 9.

est n = 253 = 11 × 23. 1- Calculer cette signature. 2- Y a-t-il d’autres messages ayant la mˆeme signature?

Alice signe le message M = 234 avec la m´ethode de Rabin dont le module

Exercice 10.

2 237, a, α. Donner une cl´e priv´ee valable et une cl´e publique pour Alice, puis signer lui le message M = 111.

Alice utilise la m´ethode d’El Gamal pour signer avec les param`etres p =

Exercice 11.

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.

Alice utilise la m´ethode d’El Gamal pour signer avec les param`etres p =

Exercice 12.

p = 31 847, a = 5 et A = 25 703. Les signatures, par le mˆeme k al´eatoire, des deux mes- sages M 1 = 8990 et M 2 = 31 415 sont respectivement (23 972,31 396) et (23 972,20 481). Calculer les valeurs de de k et de α.

Alice utilise la m´ethode d’El Gamal pour signer avec les param`etres :

Exercice 13.

a = 5 et A = 26 379. Ecrire un programme en Maple qui r´ealise les tˆaches suivantes :

1- V´erifie la signature (20 679,11 082) du message M = 20 543.

2- D´etermine la cl´e priv´ee d’Alice. 3- Calcule la valeur al´eatoire de k qu’Alice a utilis´e dans sa signature.

Pour une signature El Gamal, Alice poss`ede les param`etres p = 31 847,

− − − − −

− − − − −

− − − − −

− − − −−

2