RSA (Rivest, Shamir, Adleman, 1978)

geheim:	Wähle zwei große Primzahlen p, q (je 500 Bits)
öffentlich:	Berechne n : = p . q
geheim:	Wähle d teilerfremd zu $\varphi$(n) = (p - 1) . (q - 1)
öffentlich:	Bestimme d-1, d.h. e mit e . d $\equiv$ 1 mod $\varphi$(n)
öffentlich:	enc(x):= xe mod n
geheim:	dec(y):= yd mod n

Beispiel:

p = 11, q = 13, d = 23  $\Rightarrow$
n = 143, e = 47
enc(x) : = x⁴⁷ mod 143
dec(y) : = y²³ mod 143