Wybierz p, q

p i q pierwsze

Oblicz n = p x q

Wybierz liczbę całkowitą d

nwd(f(n), d)=1; 1<d<f(n)

Oblicz e

e = d -1 mod f(n)

Klucz jawny

KU = {e, n}

Klucz prywatny

KR = {d, n}

Tekst jawny: M

Tekst zaszyfrowany: C = M^e (mod n)

Tekst zaszyfrowany: Z

Tekst jawny: M = C^d (mod n)