conceptul de bază al RSA
în criptografia cu chei asimetrice, generează o pereche de chei. Cheia publică se publică pe alte mâini cheia privată rămâne secretă. Aceste două chei sunt legate numeric între ele. Deoarece generează aceste chei folosind o funcție unidirecțională, este imposibil să generați o cheie privată după cunoașterea cheii publice și invers. Un mesaj criptat printr-o cheie nu este practic pentru a decripta folosind o cheie similară. Prin urmare, secretul unui mesaj rămâne securizat.
să presupunem că Alice și Bob trebuie să transfere mesaje secrete între ei folosind algoritmul RSA. Mai întâi își generează seturile de chei adecvate și publică cheia publică, astfel încât celălalt organism să o poată accesa.
denumirile cheilor lor publice și private sunt următoarele :
Public-a și privat-A pentru Alice
Public-B și privat-B pentru Bob
când Alice îi trimite un mesaj lui Bob, ea criptează mesajul(m) folosind Public-B și generează un text cifrat(C) folosind formula:
C = Public-B(M)
după primirea cifrului-B, Bob poate decripta mesajul folosind cheia sa privată, Private-B. Aceasta poate fi exprimată formal ca:
M=)
fiecare dintre părți își păstrează secretul cheii private unul față de celălalt. În consecință, un mesaj care este criptat folosind cheia publică poate fi decriptat numai cu cheia privată relevantă.