Documente Academic
Documente Profesional
Documente Cultură
Cursul 7
Cursul 7
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
Introducere in Criptografie
Semntura digital
Cheia privat a lui A Transmiterea textului cifrat Text clar la intrare Algoritmul de criptare
Algoritmul de decriptare
Introducere in Criptografie
Semntura digital
Semntura digital reprezint un atribut al unui utilizator, fiind
folosit pentru recunoaterea acestuia.
Fie B un receptor de mesaj semnat de A. Semntura lui A trebuie s satisfac urmtoarele proprieti:
o Utilizatorul B s fie capabil s valideze semntura lui A o S fie imposibil pentru oricine, inclusiv B, s falsifice semntura lui A o n cazul n care A nu recunoate semntura unui mesaj M, trebuie s existe un judector care s poat rezolva disputa dintre A i B.
Introducere in Criptografie 7
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:
Criptosistemul RSA
Algoritmul de decriptare:
Introducere in Criptografie
12
Criptosistemul RSA
Exemplu: Se genereaz mai nti cheile: 1. 2. 3. 4. Se selecteaz dou numere prime p = 7 i q = 17. Se calculeaz n = p*q = 7*17 = 119. Se calculeaz (n) = (p-1)*(q-1) = 96. Se alege e a. . e este relativ prim cu (n) = 96. n acest caz e = 5.
5. Se determin d astfel nct d*e = 1 mod 96 i d<96. Avem d = 77, deoarece 77*5 = 385 = 4*96+1. 6. Cheia public este (5,119), iar cheia privat este 77.
Se consider c textul clar este M =19. Textul criptat va fi C = 195 mod 119 = 2476099 mod 119 = 66. Pentru decriptare se calculeaz 6677 mod 119 = 19 mod 119.
Introducere in Criptografie 13
Din punct de vedere matematic, exist 3 atacuri asupra RSA: 1. Factorizarea numrului n n factori primi p i q. Se poate astfel determina (n) = (p-1)*(q-1), iar apoi d = e-1 (mod (n)). 2. Determinarea lui (n) direct, fr a determina mai nti p i q. i n acest caz se poate determina apoi d = e-1 (mod (n)). 3. Determinarea lui d n mod direct, fr a determina mai nti (n).