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):= x e mod n |
geheim: | dec(y):= y d mod n |