1

INPT 2016-2017

TP : Cryptographie Appliqu
ee (S1)
Consignes : Preparer un seul fichier Maple contenant tous les exercices, lenregistrer sous la
forme nom1-nom2 et lenvoyer `a ladresse abderrahmane.nitaj@unicaen.fr
Ex1. Th
eor`
eme chinois :
Si les entiers N1 , N1 , , Nk sont deux `a deux premiers entre eux, alors le syst`eme

x = a1 (mod N1 ),

x = a1 (mod N1 ),
.
..
.. =
.

x = a (mod N ),
k
k
admet une solution unique modulo N =
x

Qk

i=1

k
X

Ni . Cette solution est

ai pi Mi

(mod N ),

i=1

avec pi =

N
Ni

et Mi p1
(mod Ni ).
i

1. Ecrire une procedure Maple CRT(L1,L2) dans laquelle L1 = [a1 , , ak ] et L1 = [N1 , , Nk ]

pour resoudre le syst`eme des equations du theor`eme.
2. Verifier que CRT([1,2,3],[101,103,201])=1482378.
3. Appliquer la procedure CRT(L1,L2) pour resoudre le syst`eme

x = 11 (mod 1237),

x = 12 (mod 2347),
x = 13 (mod 4583),

x = 14 (mod 6791).
.
Ex2. Une personne B veut envoyer le message Je serai a` Rabat toute la semaine en utilisant
le cryptosyst`eme dElGamal. Voici les param`etres pour Diffie Hellman et El Gamal pour deux
personnes A et B :
p = 12646968899987029372731819160705339150243019204634760958124251,
g = 2,
a = 1217 : cle secr`ete de A,
b = 7541 : cle secr`ete de B.
1. Ils veulent echanger une cle. Quelle est cette cle ? Ecrire une procedure maple pour la calculer.

2
2. La personne B veut envoyer le message Je serai a` Rabat toute la semaine en utilisant le cryptosyst`eme dElGamal avec les memes param`etres. Ecrire toutes les etapes du cryptosyst`eme
(chiffrement et dechiffrement).
Ex3. On consid`ere le module RSA N = pq suivant dans lequel on a :
N =7004828296521980383240352517117189639041004416592356675808008
375080389328012788741650045189212816853057923742621892899257
p + q 5295157495606561505163075463628663637134598652710983089598593
1. Ecrire une procedure maple qui calcule p et q.
2. Calculer p et q.