Das RSA-Verfahren

Im Jahre 1978 schlugen Rivest, Shamir, Adleman folgendes Verfahren vor:

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

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