11
Sorin Petrus An II, Master TM

Algoritmul RSA

Embed Size (px)

Citation preview

Sorin Petrus An II, Master TM

Cuprins 1. Introducere 2. Implementarea algoritmului 3. Metode de analiza si atac

4. Metode de a preintampina atacurile 5. Algoritmul RSA in aplicatii practice 6. Concluzii

1. Introducere Algoritmul RSA a fost publicat pentru prima oar n 1977 de

R. Rivest, A. Shamir i L. Adleman Sistemele de tipul RSA fac parte din categoria sistemelor criptografice cu cheie public. Securitatea algoritmului se bazeaz pe problema factorizrii numerelor foarte mari. Algoritmul poate fi utilizat att pentru criptare, ct i pentru autentificare (semnturi digitale) i este foarte larg rspndit la ora actual. El este ntlnit n servere i browsere de web, n clieni i servere de e-mail, reprezentnd practic coloana vertebral a sistemului de pli electronice prin card-uri de credit.

2. Implementare algoritmului Se genereaza 2 nr prime p si q si se calculeaza N = p*q de

dimensiune foarte mare. Se alege e nr prim astfel incat 1