RSA

Sisteme de criptare cu chei publice

O schema de criptare cu chei publice contine urmatoarele elemente:

Textul clar: Acesta este un mesaj sau date de intrare pentru algoritmul de criptare.

Algoritmul de criptare: Transforma textul clar in text cifrat.

Cheia publica si cheia privata: Este o pereche de chei, una utilizata pentru criptare (cea publica) si cealalta pentru decriptare (cea privata).

Textul cifrat: Textul produs in urma algoritmului de criptare. Pentru un mesaj dat, doua chei diferite vor produce doua texte cifrate diferite.

Algoritmul de decriptare: Decripteaza textul cifrat, in urma caruia rezulta textul clar.

Schema unui sistem de criptare cu chei publice

Sistemul de criptare cu chei publice RSA

RSA este primul algoritm utilizat atat pentru criptare cat si pentru semnatura electronica.

Algoritmul a fost dezvoltat in 1977 si publicat in 1978 de Ron Rivest, Adi Shamir si Leonard Adleman la MIT si isi trage numele de la initialele numelor celor trei autori.

Sistemul de criptare RSA este in acest moment cel mai cunoscut si utilizat sistem cu cheie publica. Aceasta se datoreaza in primul rand modalitatii foarte simple de criptare si decriptare, care se realizeaza similar cu aceleasi module de calcul (proprietate intalnita la multe sisteme simetrice: Beaufort, Enigma, AES etc).

RSA este un algoritm de criptare pe blocuri. Aceasta inseamna ca atat textul clar cat si cel cifrat sunt numere între 0 si n-1, cu un n ales. Un mesaj de dimensiune mai mare decat log(n) este impartit in segmente de lungime corespunzatoare, numite blocuri, care sunt cifrate rand pe rand. De asemenea, ca algoritm criptografic cu chei publice, functioneaza pe baza unei perechi de chei legate matematic intre ele: o cheie publica, cunoscuta de toata lumea, si una secreta, cunoscuta decat de detinatorul acesteia. Cheia publica si cheia privata sunt functie de o pereche de numere prime mari (de 200 de cifre sau chiar mai mari). Recuperarea textului clar din cheia publica si textul cifrat este echivalent cu factorizarea produsului a doua numere prime.