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
![]() |
öffentlich: | Bestimme d - 1, d.h. e mit
e · d ![]() ![]() |
öffentlich: | enc(x):= x e mod n |
geheim: | dec(y):= y d mod n |