Ministerul Educaiei al Republicii Moldova

Universitatea Tehnic a Moldovei

Filiera Francofona Informatica

RAPORT
Lucrare de laborator 6
La disciplina: Reele de calculatoare
Tema: Securitatea datelor n reele
Varianta 7

A efectuat st. Gr. FI-101:

urcan Alexandr

A verificat:

Bodiu Octavian

Chiinu 2013

Scopul lucrrii
Scopul lucrrii const n studierea aspectelor majore ale securitii informaiilor
n reele i experimentarea algoritmului RSA pentru sistemele criptografice cu chei
publice.
Algoritmul RSA
Conform algoritmului RSA, cheia public (de cifrare) este reprezentat prin
dou numere: r i e. Aici r=pq, unde p i q sunt numere prime (destul de mari
pentru cifrare sigur), iar e este prim fa de x=(p-1)(q-1) (deci e nu are factori
comuni cu x) i ed=1 mod x.
C=M e mod r,
M=C d mod r.
Ordinea ndeplinirii lucrrii
ndeplinirea lucrrii prevede urmtoarele aciuni:

1. Studierea noiunilor generale, a algoritmului RSA i a aspectelor practice ale

lucrrii de laborator conform pp. 3.1 3.4.
2. Determinarea valorilor mrimilor r, e i d:
se atribue valori de numere prime mici lui p i q din condiia 256 < pq < 106 i
se calculeaz r=pq i x=(p-1)(q-1);
se determin e i d din condiiile: e d, ed=1 mod x i e prim fa de x;
3. Transmiterea unui mesaj confidenial prin pota electronic unui coleg de echip
de laborator conform p.3.4, folosind programul tilab3.
4. Analiza rezultatelor obinute.
Efectuarea sarcinii:
Cheia de descifrare, const tot din dou numere r i t. Ca funcie greu
inversibila servete functia exponenial. Cifrarea const n ridicarea textului clar
M la puterea s (valorile se i-au dup modulul r), iar descifrarea const n ridicarea
textului cifrat C la puterea d(valorile se i-au dup modulul r).

Datele alese sunt: p=97, q=41 respectiv datele pentru criptare sunt: r=3977,
s=2243 i t=2711.

Figura 1. Descifrarea mesajului criptat conform algoritmului RSA.

Concluzie
Algoritmul RSA cu chei publice i private de criptare este foarte util de folosit
la criptarea mesajelor din pota electronic i altor semnale ns numerele alese p
i q trebuie s fie destul de mari pentru a putea fi decriptate.
Mesajul din laborator a fost decriptat foarte uor deoarece p*q=3977< 106 iar
pentru ca mesajul sa fie mai bine criptat r>106.