Solution du devoir

Exercice 1

Exercice 2

PDF created with pdfFactory trial version www.pdffactory.com

 Exercice 3

PDF created with pdfFactory trial version www.pdffactory.com

 Exercice 4

Exercice 5
Etant donné un système RSA de clé publique (35,11).

1. Quelle est la clé secrète d ?

d.11=1 mod (7-1)*(5-1)=24 donc d=11 car 11*11=121=24*5+1
2. Quel est le code entier C(a) du nombre a=6.
Pour a=6, c=6^11 mod 35 mais 6^2=36=1 mod 35 donc 6^10=1 mod 35 et 6^11=6 mod 35
c=6

3. Quel est le code entier C(a) du nombre a=2.

Pour a=2, c=2^11 mod 35=2048 mod 35=18 car 2048=58*35+18
c=18

4. Quel est le nombre message b correspondant au code C(b)=3 ?

m=3^11 mod 35=12

5. Que vaut le double codage C(C(a)) pour tout a ?

a bien sûr

6. Ce système est-il fiable ? Pourquoi ?

NON car la clé secrète est égale à la clé publique et n'est donc pas secrète.
De plus, la clé secrète est beaucoup trop petite.

PDF created with pdfFactory trial version www.pdffactory.com