Documente Academic
Documente Profesional
Documente Cultură
Introducere in Criptografie
Introducere in Criptografie
Criptografie
01/11/2007
Introducere in Criptografie
Agenda
1. Criptografia cu chei publice
2. Criptarea cu chei publice
3. Semnatura digitala
4. Functii greu inversabile
5. Criptosistemul RSA
Introducere in Criptografie
Cheia privat
a lui B
Transmiterea
textului cifrat
Text clar Algoritmul de
la intrare
criptare
Introducere in Criptografie
Algoritmul de
decriptare
Text clar
la ieire
Semntura digital
Cheia privat
a lui A
Cheia public
a lui A
Transmiterea
textului cifrat
Text clar
la intrare
Algoritmul
de criptare
Introducere in Criptografie
Algoritmul de
decriptare
Text clar
la ieire
Semntura digital
Semntura digital reprezint un atribut al unui utilizator, fiind
folosit pentru recunoaterea acestuia.
Criptare/Decriptare Semntur
digital
RSA
DA
DA
Diffie-Hellman
NU
NU
Distribuia
cheilor
DA
DA
DSS
NU
DA
NU
Algoritmi bazai
pe curbe eliptice
DA
DA
DA
Introducere in Criptografie
Criptosistemul RSA
Prima schem criptografic cu chei publice a fost realizat n anul
1977 de ctre Ron Rivest, Adi Shamir i Len Adleman de la MIT.
Schema Rivest-Shamir-Adleman (RSA) este cea mai rspndit i
implementat schem din lume.
Generarea cheilor:
1. Se selecteaz dou numere ntregi prime p i q.
2. Se calculeaz produsul n=p*q.
3. Se calculeaz indicatorul lui Euler (n)=(p-1)*(q-1).
4. Se selecteaz un numr ntreg e astfel nct
c.m.m.d.c.((n),e)=1, 1<e<(n).
5. Se calculeaz d astfel nct d = e-1 mod (n).
6. Cheia public este (e,n), iar cheia privat este d.
Introducere in Criptografie
10
Criptosistemul RSA
Algoritmul de criptare:
11
Criptosistemul RSA
Algoritmul de decriptare:
Introducere in Criptografie
12
Criptosistemul RSA
Exemplu:
Se genereaz mai nti cheile:
1.
2.
3.
4.
13
14
15